Как оформить согласие на Румынское гражданство - перевод и нотариальное заверение?

Можно где угодно сделать. Вообще не имеет значения на какой территории оно сделано. Главное чтобы он выразил согласие. Подойдет и российский нотариус. Он действует в рамках предоставленных полномочий. В том числе и в отношении международных вопросов.

"Основы законодательства Российской Федерации о нотариате" (утв. ВС РФ 11.02.1993 N 4462-1) (ред. от 26.07.2019) ст. 104

Закон не запрещает оформить У НОТАРИУСА в Москве, а перевод сделать в Молдове. Нет указания в законе, что согласие и перевод должны быть оформлены у одного нотариуса на территории МолдовыФедеральный закон "О гражданстве Российской Федерации" от 31.05.2002 N 62-ФЗ (последняя редакция)

"Основы законодательства Российской Федерации о нотариате" (утв. ВС РФ 11.02.1993 N 4462-1) (ред. от 26.07.2019) ст. 104

Здравствуйте, не важно у какого нотариуса сделан перевод, главное, чтобы он был нотариально удостоверен "Основы законодательства Российской Федерации о нотариате" (утв. ВС РФ 11.02.1993 N 4462-1)

Статья 104. Применение норм иностранного права

Нотариус в соответствии с законодательством Российской Федерации, международными договорами Российской Федерации применяет нормы иностранного права.

Нотариус принимает документы, составленные в соответствии с требованиями международных договоров, а также совершает удостоверительные надписи в форме, предусмотренной законодательством других государств, если это не противоречит международным договорам Российской Федерации.