Запись на стене ВКонтакте публикуется через поле «Что у вас нового?» — оно есть и на вашей странице, и на странице сообщества. Нажимаете на поле, вводите текст, при желании добавляете фото или видео и жмёте «Опубликовать» — запись появится сразу.

Загвоздка обычно не в самой публикации, а в том, что на телефоне и в браузере это поле выглядит и расположено по-разному. На компьютере оно сразу видно вверху стены, а в приложении иногда прячется за иконкой карандаша или плюсом, и новичок просто не находит, куда нажимать.
Отдельно про сообщества: в некоторых группах записи от обычных участников попадают в «Предложенные новости» и требуют одобрения администратора, а не публикуются сразу. Это не ошибка приложения — так настроена конкретная группа, и изменить это может только её админ.
Самая частая путаница — искать поле «Что у вас нового?» на чужой странице друга. Оно там просто не появляется: оставить запись можно только у себя, в сообществе с правами администратора или там, где владелец страницы разрешил гостевые записи в настройках. Если такого поля нет — значит, стена закрыта для чужих постов.
Вторая частая ошибка — путают кнопку «Опубликовать» с кнопкой отмены или закрытия окна. В мобильном приложении они иногда расположены близко друг к другу в верхнем углу экрана, и случайное нажатие на крестик закрывает всё окно редактирования без сохранения текста.
Если после нажатия «Опубликовать» ничего не происходит — проверьте интернет-соединение. Слабый сигнал часто приводит к тому, что запись «зависает» в процессе отправки. Попробуйте закрыть и снова открыть приложение, текст обычно сохраняется как черновик.
Ещё один момент: если запись не видна другим людям, хотя опубликовалась у вас, дело может быть в настройках приватности профиля. Проверьте раздел «Настройки» → «Приватность» — там указано, кто может видеть записи на вашей стене.
Если у него включены уведомления и он подписан на вашу активность, ВКонтакте может показать пометку о новом посте в разделе новостей. Специального оповещения именно про запись на стене нет — друг увидит её, когда откроет вашу страницу или пролистает свою ленту.
Да, текст и вложения можно отредактировать позже через кнопку с тремя точками рядом с самой записью. Вот только время публикации при этом не меняется, а некоторые правки (например, изменение прикреплённого видео) доступны не всегда — это зависит от типа вложения.
Чаще всего дело в настройках приватности — если запись была видна только вам, а не всем или друзьям, кажется, что она исчезла. Проверьте видимость через настройки приватности профиля. Реже причина в сбое на стороне сервиса, тогда достаточно перезайти в приложение или обновить страницу в браузере.
Сам принцип одинаковый: поле «Что у вас нового?», ввод текста, кнопка «Опубликовать». Разница только в расположении элементов на экране — в браузере всё видно сразу, в приложении иногда нужно нажать дополнительную иконку, чтобы открыть окно редактирования.
Если способ выше не подходит именно для вашей ситуации — например, вы хотите закрепить запись сверху стены или ограничить её видимость для отдельных людей, — эти настройки находятся не в окне создания поста, а в меню самой записи после публикации, через те же три точки рядом с ней.