мы в Нячанге. Нам нужно оформить доверенность на родственника в России. Где это можно сделать, и возможно ли не выезжая из нячанга?

По-моему в консульстве только можно.

Самое быстрое - в консульстве сделать , он внесет её в базу, и через минуту родственник может получить копию доверенности у любого нотариуса.