Не могу оплатить билеты во Вьетнам через вьетнамские авиалинии, кто-то сталкивался с таким?

Ну так карты то не работают российские. Пробуйте через авиасейлс/Тинькофф тревел или знакомого с иностранной картой.