Гражданам Узбекистана визу во Вьетнам ведь можно оформить прямо в аэропорту по прилёту?

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