Ohne Visum im Pass lässt die Airline Dich nicht an Bord.

Man bekommt Visa innerhalb eines Tages als Expressvisum. Kostet so weit ich weiß um die 40 EUR.
Zeitig bei der Botschaft erscheinen (Hanoi oder Konsulat HCMC), dann sollte das klappen.