А если я делаю паспорт в Сайгоне, то здесь мне нужно будет жить нелегально до момента получения паспорта?) Потом платить просто штраф, так ? Нячанг, Вьетнам

Или можно заранее уведомить какие-то органы о том, что у меня такая ситуация

Для этого и написал, что нужно Заявления в полицию на утерю

Рекомендую проверить в ФБ , чтобы ФИО было написанно до буковки также как и в паспорте, тогда есть шанс, что тебя найдет человек.

А в каких группах могут выкладывать потери?

Вы на Своей странице выложите обьяву что потеряли. И что бы у вас не ник был а полное ФИО латиницей в профиле. Что бы вас по поиску найти можно было,

2 фотки 3.5 на 4.5 приготовьте , скан паспорта любого, 2 человек найдите с гражданством вашим если вы из РФ. Срок действия свидетельства 15 дней. Сроки сами посчитайте когда вам нужно прийти в консульство. Пересечение границ других стран свидетельство не даёт. Если что. Рейсы с транзитом .

Зачем куча сообщений? Ему не нужна справка/свидетельство на вылет/вьезд в рф

Называется свидетельство! На вьезд

Попробуйте здесь. Шансы малы

Делайте через Ханой, они реально делают быстрее Хошимина в несколько раз.

Зайдите в ГУ, там все есть , и все по закону.

Не хотел возвращаться в Россию для этого, но, видимо, придётся

Тогда надо его найти !

Зарегистрируйтесь в чатах, тут их не очень много, часто люди фото паспортов выкладывают потерявшееся(найденных).

Не суетись с билетом, 1е как я уже выше писал надо заяву в полицию на утерю паспорта(с переводчиком), 2е попробуй через ханойское консульство, там реально быстрее чем у других, 3е фейсбук. На чаты в телеге не надейся