Паспорт в госуслугах подаете заявление, пригласят в МВД, СНИЛС и ИНН в МФЦ меняла, дали просто бумажки с печатями. Полис меняла в офисе страховой. И права на госуслугах подала заявление. Заграник тоже через госуслуги.
Почти все меняется через мфц, за 7-10 дней, что-то вообще за 3 дня было готово. Паспорт в МВД. В мфц пошлины нет, а за паспорт не помню, заявку через госуслуги оформляла. Но паспорт первым.
Документы нужно поменять в течение месяца. Сначала меняете паспорт, затем все остальное. На смену везде пишется заявление и прикладывается свидетельство о браке. Номера инн и снилс останутся те же самые. По госпошлине не подскажу. Инн, снилс и омс точно бесплатно меняют.