Иногда почитываю письма главе республики Башкортостан на портале Открытая Республика

Прошу помочь разобраться с документооборотом по ситуации ниже.

Я и мой жених планируем заключение брака заграницей, после чего нам выдадут Свидетельство о браке с апостилем.

Брак, заключенный в данной стране, является действительным в России.

Я планирую брать фамилию будущего мужа, но в Свидетельстве о браке будут указаны фамилия мужа и моя девичья фамилия.

По приезду, я планирую менять все документы + нам необходимо проставить штамп в паспорт о заключении брака.

Я читала, что необходимо для начала перевести документы на русский язык, заверить у нотариуса, после этого, писать заявление в ЗАГС о смене фамилии. Это так? Какая последовательность наших действий? Еще один фактор: мой жених прописан в Уфе, а я - в Стерлибашевском районе, с.Халикей. В какой ЗАГС и другие органы нам обращаться? По его или моей прописке? Спасибо заранее за ваш ответ.