Здравствуйте, Наталья!
По смене фамилии
Приказ Министерства юстиции РФ от 28 декабря 2018 г. № 307 «Об утверждении Административного регламента предоставления государственной услуги по государственной регистрации актов гражданского состояния органами, осуществляющими государственную регистрацию актов гражданского состояния на территории Российской Федерации»
15. Государственная регистрация перемены имени и выдача свидетельства о перемене имени производятся в месячный срок со дня получения заявления (срок рассмотрения заявления о перемене имени). При наличии уважительных причин срок рассмотрения заявления может быть увеличен не более чем на два месяца.
Перемена имени включает и перемену фамилии. По общему правилу-месячный срок.
Далее- замена и СНИЛС, и ИНН возможна через МФЦ. Срок замены составит 5 рабочих дней. На практике приплюсуйте ещё один-два дня.
Далее-МФЦ в Москве уже начали работать.
По паспорту-срок составит десять дней, после того, как Вы подадите свидетельство о перемене имени, заявление и фотографии.