Кто разбирается в делах связанных с паспортом и регистрацией?

Точно в такой же ситуации была вот прям недавно

причем я выписалась с того города, где была прописана. Здесь сделали временную регистрацию (неделю-две делали), потом подала документы на замену (около месяца ждала новый паспорт). Штраф никакой не платила, раньше надо было в течении 30 дней поменять паспорт (при замужестве), сейчас 90 дней даётся. Меняла в моих документах.

Вначале на месте нынешней постоянной прописки всё сделайте, а потом уже возвращайтесь делать регистрацию, где сейчас хотите.

Не знаю, делается ли это в госуслугах

Можно поменять в Москве без регистрации в Москве, даже временной. Просто менять дольше будут, чем если бы меняли по месту регистрации. Меняете паспорт, потом делаете регистрацию. Но, если с момента смены фамилии прошло менее месяца, и вы укладываетесь в месяц, то можно сначала сделать регистрацию, а потом менять паспорт

Вы можете поменять паспорт НЕ по месту прописки. У меня прописка МО, а все документы после того как вышла замуж я меняла во Владимирской области через мфц и полис через страховую, просто паспорт ждать дольше (я ждала месяц), все остальное как у всех.

Необязательно паспорт менять по месту прописки, если ты гражданка РФ, можешь и в мск поменять, просто дольше ждать придется

Позвоните в МФЦ там подскажут. Думаю, по временной регистрации можно в Москве сделать.

Сколько дней прошло после регистрации изменения фамилии? До какого числа должны поменять паспорт?

Я когда паспорт меняла в 15 году, в паспортном видела отдельное окошко для иногородних. Там сроки больше. Но сделать реально.

Сначала паспорт в любом МФЦ или через госуслуги.