Можно ли оплатить визу во Вьетнам через карту Тинькофф с конвертацией в доллары? Или как вообще это делается, без понятия.

Нет. Нужна карта visa/MC, которая работает за границей. Ещё можно вьетнамскими NAPAS.

Виртуалка от pyypl подойдёт, её можно пополнять в том числе с qiwi. У Тинькофф только UnionPay. Пластик пройдёт во многих магазинах, а вот в интернете всё плохо (но на airasia проходит, включая и виртуалку).