Возможно ли вы выехать из Вьетнама по одному паспорту (старому), а въехать по новому?

Ну вас могут спросить откуда и как вы. Но это просто чекап. Отношения к въезду в страну ваш прошлый штамп не имеет.