Подскажите, кто-то легализовывал молдавское свидетельство о рождении в рф?

Столкнулись с проблемой в МВД: гражданин рф прибыл впервые в рф по загранпаспорту рф и при подаче документов на внутренний паспорт рф показали загран и свидетельство о рождении ПМР. Сотрудник мвд сказал, что печать нечитаема в свидетельстве и не примет заявление, помимо этого сказала что еще нужна проверка, действительно ли прибывший является гражданином рф. Вот думаю может проще перевести на русский язык и нотариально заверить перевод молдавского свидетельства о рождении и с ним подать документы повторно на внутренний паспорт рф?