Решается за несколько дней, если действовать по порядку: справка в полиции → консульство РФ в Хошимине/посольство в Ханое → свидетельство на возвращение или новый документ.
Большинство «потерянных» паспортов лежат у администратора отеля (забыли после заселения), у прокатчика байка (оставили в залог и забыли) или в сейфе квартиры. Прозвоните эти три точки до паники.
Идёте в ближайший полицейский участок и получаете справку об утере — без неё дальше никак, с ней же спокойнее жить до восстановления (копия штампа о въезде у вас ведь есть в телефоне, да?). Затем связываетесь с Генконсульством РФ в Хошимине или посольством в Ханое: для возвращения домой оформляют свидетельство на возвращение (нужны фото, справка из полиции и любое подтверждение личности — хоть скан паспорта, хоть водительские).
Если уезжать не планируете — процедура восстановления дольше, и на этот период вы живёте со справкой и копиями. Жильё и внутренние перелёты возможны, граница — нет.
Скан паспорта, визы и штампа о въезде — в телефон и в облако в день приезда. Это превращает катастрофу в неприятность: с копиями всё восстанавливается в разы быстрее. И не оставляйте оригинал в залог за байк — копии достаточно.