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

У меня мужу при замене паспорта забыли поставить штамп о браке    Мы заметили не сразу, особой необходимости в этом штампе не было, так и забили на это. А когда меняли ему регистрацию, спросили, нельзя ли сразу и штамп о браке поставить, раз уж мы пришли. Раньше в паспортном столе это сделали бы на месте за минуту, а тут увы - у девушки не было такой возможности, поскольку все действия совершаются только по заявлению на мос.ру и ничего другого она сделать не может. Посоветовала нам подать заявление на то, чтобы поставили штамп. Мы изначально не планировали с этим связываться, поэтому и не уточнили - а что это должно быть за заявление? Нет там в меню такого пункта - проставить штамп. Разве что пожениться ещё раз 

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