Получил новый загранпаспорт, старый аннулирован, в нем e-visa.

1. Правильно - не аннулировать старый паспорт, а открывать новый в дополнение к текущему. Тогда вы бы избежали весь этот геморрой.

2. Вы обязаны покинуть страну по тому документу, по которому въехали. Но он аннулирован. Упс.

3. Правильно по закону - перенести штамп и визу в новый паспорт в миграшке. Вам нужно додавить.

Не знаю, как во Вьетнаме, а в Тае всё это легко делают на границе. Есть специальный офис. Был такой опыт в Тае: сделал новый паспорт и мне сказали, иди в Иммигрейшн и переноси штамп. Пол дня ездил по разным Иммигрейшн, в итоге, всё намного проще: на границе есть офис, где всё это делается в течении часа.

Возможно, во Вьетнаме аналогично.