Добрый день!
Вам всего лишь необходимо проставить апостиль. После этого Ваш брак будет признан действительным.
В соответствии с Гаагской конвенцией от 5 октября 1961 года, отменяющей требование легализации иностранных документов, к которой Россия присоединилась 31 мая 1992 года, документы, предназначенные для представления в официальные органы государств-участников Конвенции, удостоверяются в особом упрощенном порядке. В таких случаях прохождение обычной легализационной «цепочки», заканчивающейся в посольствах (консульствах) государств, где документ будет использоваться, не требуется. Вместо этого уполномоченный орган государства, в котором документ был совершен, проставляется специальный штамп — апостиль. Апостиль удостоверяет подлинность подписи, качество, в котором выступает должностное лицо, подписавшее документ, и подлинность печати и штампа, которыми он скреплен. Подпись, печать и штамп, проставляемые на апостиле, не требуют никакого дополнительного заверения. Каждое государство-участник Гаагской конвенции само определяет и назначает органы, которым предоставляются полномочия на проставление апостиля. В Российской Федерации апостиль проставляют: — органы юстиции администраций субъектов Российской Федерации – на документах, исходящих от подведомственных им органов и учреждений юстиции, а также на копиях документов, засвидетельствованных в нотариальном порядке в тех же субъектах федерации; — органы ЗАГС администраций субъектов Российской Федерации – на свидетельствах о регистрации актов гражданского состояния, исходящих от упомянутых органов, а также подведомственных им органов ЗАГС; — отдел документально-справочной работы Комитета по делам архивов Российской Федерации – на документах, выдаваемых центральными государственными архивами Российской Федерации; — архивные органы субъектов Российской Федерации – на документах, выдаваемых подведомственными им архивами; — Управление делами Генеральной прокуратуры Российской Федерации – на документах, оформляемых по линии прокуратуры. Указанная Конвенция не распространяется на документы, совершенные в дипломатических представительствах или консульских учреждениях, а также документы, имеющие прямое отношение к коммерческим или таможенным операциям. Аккредитованные в Российской Федерации консульства государств-участников Гаагской конвенции не проставляют апостиль и не должны осуществлять легализацию документов, составленных властями или при участии властей представляемого государства. Ряд двусторонних договоров о правовой помощи и правовых отношениях по гражданским, семейным и уголовным делам, заключенных Российской Федерацией, а также Конвенция о правовой помощи и правовых отношениях по гражданским, семейным и уголовным делам, подписанная 22 января 1993 года в Минске государствами-членами СНГ, определяют порядок, в соответствии с которым документы, выданные официальными властями одной договаривающейся стороны, рассматриваются как официальные и пользуются на территории другой договаривающейся стороны доказательной силой официальных документов без какого-либо дополнительного удостоверения, то есть без легализации.
Источник www.lawnow.ru/forum/forum10/topic177/
Молдова как раз относится к одному из таких государств
Апостиль НЕ нужен
Вообще то жена является гражданкой Моллдовы
ФМС не существует, а реорганизовано в УВМ