Необходимо сделать доверенность на получение документов в архиве и ЗАГСе для иностранного гражданина.

Может вы что-то не так нотариусу донесли? В какой стране нужно получить документы?

Мне кажется либо нотариус некомпетентен либо он Вас не верно понял.

Какой-то же персональный идентификационный номер есть у гражданина Молдовы? Не узбекский, естественно, а молдавский. Дайте его бекабадскому нотариусу.)))

Скорее вас не поняли.