временная регистрация

Если у вас договор найма на руках, идите с паспортный стол с этим договором и регистрируйтесь на срок его действия.. . в чём проблема?
Вы вселены в квартиру НА ОСНОВАНИИ ДОГОВОРА НАЙМА И С СОГЛАСИЯ СОБСТВЕННИКА.. .
..а регистрация по месту пребывания=это ОБЯЗАННОСТЬ как ваша, так и собственника, так как административную ответственность будете нести и ВЫ, и СОБСТВЕННИК...

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

И что таки проверяла полиция?

Регистрация граждан Российской Федерации по месту пребывания

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

документ, удостоверяющий личность;
заявление о регистрации по месту пребывания по форме № 1 (приложение № 1 к Административному регламенту, утвержденному приказом ФМС России от 20 сентября 2007 г. № 208);
документ, являющийся основанием для вселения в жилое помещение (заявление лица (лиц) , предоставившего гражданину жилое помещение, договор, свидетельство о государственной регистрации права собственности на жилое помещение) , решение суда о признании права пользования жилым помещением либо иной документ, подтверждающий наличие права пользования жилым помещением) .
________________________________________

Регистрация граждан по месту жительства

Граждане, изменившие место жительства, обязаны не позднее 7 дней со дня прибытия на новое место жительства обратиться к должностным лицам, ответственным за регистрацию, а при их отсутствии - к собственнику жилого помещения и представить:

документ, удостоверяющий личность;
заявление о регистрации по месту жительства по форме № 6 (приложение № 1 к Административному регламенту, утвержденному приказом ФМС России от 20 сентября 2007 г. № 208);
документ, являющийся основанием для вселения в жилое помещение (заявление лица (лиц) , предоставившего гражданину жилое помещение, договор, свидетельство о государственной регистрации права собственности на жилое помещение) , решение суда о признании права пользования жилым помещением либо иной документ, подтверждающий наличие права пользования жилым помещением).