Может кто-то сталкивался с таким, как должна выглядеть русская нотариальная доверенность, чтобы можно было решать вопросы в ЗАГСе Молдовы?

Обычная доверность на право запрашивать, исправлять, и т.д., получать документы в ЗАГС Республики Молдова. Главное там - указать те действия, которые хотите доверить.