Возвращение заявления с просьбой о документе-основании для вселения - правомерно ли это?

Граждан регистрируют по месту жительства в соответствии с утвержденными Правительством РФ Правилами (Постановление Правительства РФ от 17.07.1995 N 713 "Об утверждении Правил регистрации и снятия граждан Российской Федерации с регистрационного учета по месту пребывания и по месту жительства в пределах Российской Федерации и перечня лиц, ответственных за прием и передачу в органы регистрационного учета документов для регистрации и снятия с регистрационного учета граждан Российской Федерации по месту пребывания и по месту жительства в пределах Российской Федерации").

В пункте 16 этих Правил указано, что гражданин вправе не предъявлять документ, являющийся основанием для вселения гражданина в жилое помещение (договор социального найма, договор найма жилого помещения государственного или муниципального жилищного фонда, прошедшие государственную регистрацию договор или иной документ, выражающие содержание сделки с недвижимым имуществом, свидетельство о государственной регистрации права на жилое помещение либо иной документ), если сведения, содержащиеся в соответствующем документе, находятся в распоряжении государственных органов или органов местного самоуправления. В данном случае орган регистрационного учета самостоятельно запрашивает в государственных органах, органах местного самоуправления соответствующий документ (сведения, содержащиеся в нем), выписку из соответствующего реестра, иную информацию в соответствии с законодательством Российской Федерации и производит регистрацию гражданина по месту жительства не позднее 8 рабочих дней со дня подачи им заявления о регистрации по месту жительства и документа, удостоверяющего личность в соответствии с законодательством Российской Федерации.

Из этого следует, что Вам не должны были возвращать заявление, а должны были запросить сведения в Росреестре и на основании полученных сведений зарегистрировать Вас по месту жительства.