Как быстро изменить прописку и фамилию после бракосочетания - оптимальные шаги

Меня зовут Денис. Я из Севастополя. Подскажите, пожалуйста, как лучше поступить. Завтра с моей невестой идём в ЗАГС. Решили окончательно узаконить наши отношения. Но вот вопрос: У меня прописка местная – г. Севастополь, у моей будущей жены прописка – г. Санкт-Петербург. Как лучше, или даже как быстрее, моей жене получить новый паспорт по смене фамилии с пропиской в г. Севастополе. Насколько я понимаю по закону Российской Федерации, если сдать паспорт моей жены по смене фамилии в г. Севастополе, то на получение нового паспорта с новой фамилией это уйдёт 2 месяца, потому как прописка по г. Санкт-Петербургу. Мы с женой ждём пополнения в середине июня, вот и думаем, как быстрее пройти все формальности с документами. Возможен ли вариант, что сперва сдать паспорт для смены регистрации, а уж потом сдать паспорт по смене фамилии, но уже с местной регистрацией по г. Севастополю. Я так понимаю, что процедура по смене регистрации должна занять не больше 8 дней, а процедура смены паспорта при смене фамилии с уже местной регистрацией займёт по закону 10 дней. Получается, что в течение месяца после бракосочетания можно получить и прописку по г. Севастополю и получить новый паспорт с новой фамилией. Спасибо!