При смене адреса, паспорт нет надобности менять. Адрес же пробивается только через спец.базу. А не прописан как раньше в самом паспорте. Куда сотрудники цона сами внесут корректировки.
Хотя если паспорт старого образца (2004г) то возможно и нужно менять