Подскажите, пожалуйста, где можно оформить доверенность в Нячанге? Какую-нибудь нотариальную контору и бюро переводов.

Доверенность на русском языке может сделать только консул. Иначе она не будет действительна. Если на вьетнамском - то напротив ischool.