Как гражданке другого государства, рожденной в России, вернуть свою девичью фамилию?

Здравствуйте! Я родилась в России, потом уехала в Польшу и получила там гражданство. Вышла замуж за гражданина Польши, соответственно во всех моих нынешних документах указана польская фамилия по мужу. Сейчас я развелась, хочу вернуться в Россию и выйти замуж за гражданина России. Брак будет зарегистрирован как брак с иностранкой. После этого я хочу обратиться за получением гражданства Российской Федерации. Вопрос к вам, юристы, у меня такой. Каким образом я могу поменять фамилию на свою девичью? Из документов у меня осталось только свидетельство о рождении, выданное российским ЗАГСом. Как мне лучше сделать, при заключении брака предоставить свидетельство о рождении и ЗАГС должен будет выдать мне свидетельство о браке уже с моей фамилией и после этого обратиться в польское посольство для смены фамилии в польских документах? Или лучше поменять фамилию еще в Польше, а брак регистрировать с девичьей фамилией? Еще такой вопрос, в свидетельстве о браке с иностранкой моя фамилия будет записана кириллицей или латиницей?