Скажите, за сколько до вылета нужно оформлять визу во Вьетнам? Запрашивать приглашение и всё такое?

Виза оформляется прямо в аэропорту по прилёту. Приглашение заказывайте как только билеты на руках (когда точные даты известны). Обычно делают за 1-3 рабочих дня.