Подскажите пожалуйста, в каком порядке нужно получать перевод и нотариально заверять документы? Сначала перевод, затем нотариус или наоборот?

Зачем вам к нотариусу в консульство? Идете в бюро переводов где есть переводчик румынского и говорите что нужно сделать нотариально заверенную копию документа сшитую с нотариально заверенным переводом этого документа для посольства Молдовы. Они все сделают. Если точно знаете как пишется фамилия на румынском - говорите. И не забыть потом самим сделать обычную ксерокопию этого комплекта. Оригинал паспорта супруга род. нести в консульство не нужно. Нотариальная копия это и есть собственно оригинал.