Когда поменять российский паспорт при смене фамилии перед браком?

Вопрос касается смены папорта в связи со сменой фамилии. Нужна Ваша консультация, чтобы сделать все процедуры в правильном порядке и в соответствии с законом. Так как ситуация достаточно запутанная. Мои паспорта (российский и загран) формлены на мою фамилию по бывшему супругу (Федорова), так как на момент развода я решила ее оставить. Сейчас я выхожу замуж за гражданина Франции, а в этой стране фамилия будущего супруга прикрепляется к девичьей фамилии. Соответственно, возникло желание вернуть себе девичью фамилию, чтобы не носить кучу документов и не доказывать, что все 3 фамилии (девичья, бывшего мужа и нового мужа) - мои. Но до заключения брака я уже не успеваю это сделать, так как действующая виза стоит в загран. Паспорте и аннулировать ее и поставить новую, времени не хватает. Неделю назад я подала документы на получение св-ва о смене фамилии, которое будет готово через месяц. Следующий этап - смена российского паспорта. Загран. Паспорт я буду менять уже после вступления в брак и получения российского с девичье фамилией. Вопрос следующий: в какой момент лучше поменять российский паспорт? Я планировала запустить эту процедуру пока буду выходить замуж (именно в те 10 дней, что буду отсутствовать в стране), чтобы вернувшись в Россию он был готов (с девичьей фамилией). И соответственно после его получения сразу подать документы на загран. Паспорт. Тороплюсь, потому что после заключения брака, должна вернуться в Россию и оформить все документы, а через 1,5 месяца выехать за границу. Скользский момент состоит в том, что выходить замуж буду с загран паспортом в котором фамилия бывшего супруга, а российский паспорт уже будут оформлять на новую, девичью фамилию. После заключения брака приду в паспортный стол получать паспорт и вот тут возможно будут расхождения, что брак заключила пока была Федоровой, а новый российский паспорт уже готов на девичью фамилию - Семенова... И как еще доблестные пограничники на паспортном контроле к этому отнесутся - не известно (может я у них в базах уже не буду числиться Федоровой, раз росс. Паспорт меняю)... Сложно понять как правильно сделать. Надеюсь на вашу помощь и разъяснения. Заранее благодарна!