Поменял паспорт не по месту регистрации

Обязаны проставить все штампы по месту получения паспорта.
читаем регламент:

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