Куда идти если потерял загранпаспорт, и реально ли улететь по билету, оформленному на паспорт другой страны?(двойное гражданство)

Ясное дело в свое консульство.

Законы Вьетнама таковы, что выехать из страны можно только по тому документу, по которому вы въехали. По другому паспорту просто так не выпустят. Сначала придется уладить все в консульстве, и это займет немало времени.