Кто делал перерегистрацию брака в Молдове, российское свидетельство о заключении брака нужно переводить на румынский и нотариально заверять?

надо.

К заявлению о перерегистрации записи акта о заключении брака заявитель прилагает следующие документы:

копию или выписку из записи акта о заключении брака, составленной за границей, или соответствующее свидетельство, суперлегализованное в соответствии с ПП № 421/2013 или апостилированное и переведенное в установленном порядке, в соответствии с положениями международных договоров, в которых Республика Молдова является участником, или без суперлегализации и перевода в случае предъявления многоязычной выписки из записи акта о заключении брака, выданной на территории государства-участника Конвенции о выдаче многоязычных выписок из записей актов гражданского состояния, подписанной в Вене 8 сентября 1976 г.;