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

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

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