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

В свое консульство естественно.

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