Подскажите, получается что изначально, процесс такой что мы просто берем билеты на самолет и там уже во Вьетнаме, в аэропорту, ставят штамп?

Да, в аэропорту будет миграционный контроль по прилёту. Покажете паспорт, вам ставят штамп. Иногда могут ещё там отпечатки пальцев брать, если в базе ещё нету. В общем, как обычно безвизовый штамп и ставят везде))