Или они все-таки обязаны принять и затем дать письменный отказ?

Уважаемая Светлана! Согласно Постановления Правительства г. Москвы № 859-ПП от 31 октября 2006 г.были утверждены "Правила регистрации и снятия граждан РФ с регистрационного учета по месту пребывания и по месту жительства в г. Москве". Согласно п. 3.3 этих Правил регистрация граждан ( старше 14 лет) по месту жительства осуществляется при представлении ими в паспортный стол :1) заявления о регистрации по месту жительства по установленной форме;2) документа, удостоверяющего личность;3) документов, являющихся основанием для вселения граждан в жилые промещения.

Согласно утвержденного вышеуказанным Постановлением "Перечня документов, являющихся основанием для вселения граждан в жилые помещения в г. Москве, представляемых в органы регистрационного учета" при вселении по месту жительства в жилые помещения (п. 2.1), находящиеся в собственности РФ, г. Москвы предоставляется- договор найма(коммерческого),социального найма, договор безвозмездного пользования.А почему договор социального найма у Вас не заключен?Вот этот вопрос нужно Вам выяснять с Департаментом жилищной политики и жилищного фонда г. Москвы. Все заявления туда подаются через канцелярию, на копии заявления ставится печать и отметка о принятии заявления, вам обязаны в месячный срок ответить.