каким образом можно оплатить е-визу во Вьетнам, находясь в России?

Через Бинанс, если вариант есть.

Не картой российского банка, (например pyypl или зарубежные банки) либо с помощью посредника по оплате (за процент).

Найти друзей или родню с не-российской картой. Или людей, которые помогают с оплатой.