Для оформления доверенности во Вьетнаме нужно ли непременно идти в консульство/посольство РФ?

Думаю, доверенность можно заверить у любого нотариуса, только после этого потребуется заверенный перевод на русский (это уже можно сделать в России). Во всяком случае, в Узбекистане была такая схема.

Необязательно, доверку можно оформить у местного нотариуса, но если она касается распоряжения имуществом, то тогда только через консульство