Через нотариуса можно связаться с посольством Молдавии, чтоб решить вопрос с доверенностью? Просто ехать в Москву нет возможности.

Мы с доверенностью действовали так: сделали доверенность в Москве у обычного нотариуса, передали с автобусом в Кишинев, там родственники отдали на нотариально заверенный перевод с русского на молдавский и в таком виде нашу доверенность приняли в госучреждении Молдовы. У вас может быть такой же ход, потому что нотариально заверенный перевод переводчиком той страны которая дальше пользователь доверенности правомерна потому что местный переводчик акредитованный в нотариате страны.