Кто может подсказать, что делать дальше, если в Нячанге потерялся российский паспорт?

Позвоните в консульство, уточните у них. Тут вам его не восстановят, но как-то обозначить, что у вас его нет — точно надо

Скорее всего, дадут справку, по которой можно выехать.