Что сначала делать — покупать билет во Вьетнам или визу оформлять?

Билеты, ясное дело. Е-визу под конкретную дату въезда делайте.

Сначала решите, когда и на сколько собираетесь лететь, от этого уже плясать. Если скоро, в январе, то и билеты брать, и е-визу оформлять. Если на 30 дней, то уже торопиться надо, праздники на носу, можете профокапиться.