Здравствуйте, вот у нас проблема такая я гражданин узбекистана, у нас всегда были чистые регистрации и вот

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