Para obter um visto na chegada, você precisa se inscrever on-line para uma pré-aprovação primeiro.
Existem muitas agências (eu usei visa-vietnam.org várias vezes), e elas funcionam bem, contanto que você se inscreva online vários dias úteis com antecedência. Depois de alguns dias, eles enviarão um documento de aprovação de visto que você precisa levar para embarcar no avião.
Note que você só pode usar o visto na chegada se chegar por via aérea (não se cruzar a fronteira terrestre do Camboja / Laos / China).
Funcionários da embaixada vietnamita em Bangkok são rudes e corruptos. Quando eu fui lá, eles insistiram em taxas de visto mais altas do que as publicadas. Envolve também 2 viagens à embaixada, a menos que você opte por uma opção de serviço expresso caro.