С чего лучше начать, покупка билета во вьетнам или оформление визы ?

Билеты конечно. Е-визу под конкретную дату въезда оформите.

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