Е-визу надо через интернет оформлять? Либо можно уже в Нячанге по прилёту заплатить?

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