Для граждан Узбекистана визу во Вьетнам можно ведь делать прям в аэропорту по прибытию ?

Нельзя. Только заранее. Самостоятельно - за 3 рабочих дня, готова на четвертый, либо через агентов - от одного часа.