Сохраните исходный подписанный файл и уточните у выбранного ЗАГСа, может ли он принять и проверить его в таком виде. Статья 7 российского Закона № 63-ФЗ устанавливает отдельные условия признания иностранных усиленных электронных подписей. Нотариальный перевод решает вопрос языка, а форму оригинала и проверку подписи нужно согласовать с ЗАГСом.
Если ЗАГС просит бумажный оригинал, закажите его у выдавшего органа или уточните в молдавском консульстве, какой бумажный документ оно может выдать. Для надлежаще оформленных официальных документов с печатью часть 1 статьи 13 договора России и Молдовы предусматривает освобождение от дополнительной легализации. У ЗАГСа уточните, как оформить перевод на русский и требуется ли отдельное подтверждение подлинности именно для вашего электронного файла.