Здравствуйте. Именно в таком порядке: поставить в префектуре апостиль на свидетельство о браке, сделать заверенный нотариальный перевод (в России), предоставить документ в территориальный орган МВД (ранее - ФМС) для проставления штампа о регистрации брака.