Можно ли оформить доверенность на гражданина другой страны

Во-первых не доверенность а декларация

Да, можно. Гражданство значения не имеет.

Несовершеннолетние лица имеют право выезжать из Республики Молдова и въезжать в Республику Молдова только в сопровождении своего законного представителя или сопровождающего лица, назначенного посредством декларации законным представителем, подпись которого заверяется нотариально. В декларации должны быть указаны цель поездки, ее продолжительность и страна назначения.

Конечно, без проблем.