При замене паспорта в связи с браком, прописка ставится сразу или необходимо потом сдавать отдельно на прописку отдельно!

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

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