Для подачи на проживание в Молдове апостилировать свидетельство о браке, выданное самой Молдовой, по опубликованному перечню для воссоединения с гражданином Молдовы не требуется: в нём указан документ о браке из молдавского реестра. Если муж — иностранный гражданин или основание подачи другое, сверьте именно свой перечень в Генеральном инспекторате по миграции; для воссоединения с иностранцем перечень сформулирован иначе. Уточните также, нужен ли для вашей подачи перевод свидетельства на румынский язык.
Для смены российских документов я не смог подтвердить, действует ли сейчас освобождение молдавского свидетельства от апостиля именно в вашем случае. Статья 13 конвенции о правовой помощи предусматривает приём отвечающих её условиям официальных документов без специального удостоверения. Перед заказом апостиля покажите свидетельство и запланированный перевод в подразделении МВД или МФЦ, где будете менять документы, и спросите: «Примете ли вы молдавское свидетельство о браке для смены фамилии без апостиля, какой перевод нужен и на основании какого действующего правила?» Получите ответ применительно к конкретному документу и месту подачи.