Замена документов в связи со сменой фамилии и прописка

копировать

Евы, наверное, банальная тема, но хочу разобраться в порядке действий.Помогите, плз.
Я прописана в МО. Но буду прописываться в Москве. И в связи с замужеством мне нужно менять все документы (начну с паспорта).
Как лучше сделать: сначала прописаться в Москве со старым паспортом и потом поменять паспорт; сначала поменять паспорт (в МФЦ в Москве, с увеличенным сроком) и прописаться в Москве уже с новым паспортом?
Не понимаю, обязательно ли свид-во о рождении для замены паспорта в связи со сменой фамилии?

копировать

Сходить по месту прописки и поменять паспорт за 14 дней.
Потом идти на новое место жительство и прописаться там.

Для смены паспорта берете Св. о браке и старый паспорт + фото + пошлина.