Требование нотариального заверения договора при оформлении временной регистрации в Москве - законно или нет?

Хочу оформить временную регистрацию в Москве у родственников. Для оформления помимо заявлений требуется основание для регстрации - в нашем случае составили договор о безвозмедном пользовании жилым помещением сроком на год в простой письменной форме.

При подаче документов на регистрацию паспортистки потребовали нотариальное заверение договора и регистрацию, сославшись на РАСПОРЯЖЕНИЕ ПРАВИТЕЛЬСТВА МОСКВЫ от 5 июня 2007 г. N 704 (ОБ УТВЕРЖДЕНИИ ПОЛОЖЕНИЯ ПО ОФОРМЛЕНИЮ ВРЕМЕННОГО ПРОЖИВАНИЯ ГРАЖДАН В ЖИЛЫХ ПОМЕЩЕНИЯХ, НАХОДЯЩИХСЯВ ГОРОДЕ МОСКВЕ) а именно:

...

11.8. Договор ссуды жилого помещения составляется в трех экземплярах, подписывается собственником (ссудодателем), ссудополучателем и выдается по одному экземпляру каждой стороне. Копия вышеназванного договора хранится в Государственном унитарном предприятии города Москвы Московский городской Центр арендного жилья.

11.9. После надлежащего оформления и подписания договор ссуды жилого помещения проходит обязательную учетную регистрацию в Государственном унитарном предприятии города Москвы Московский городской Центр арендного жилья. Учетная регистрация удостоверяется проставлением штампа на договоре с присвоенным регистрационным номером с указанием даты проведенной учетной регистрации. Указанные сведения заверяются подписью должностного лица и печатью Государственного унитарного предприятия города Москвы Московский городской Центр арендного жилья.

Насколько это законно? Если не законно, то на какую статью можно сослаться (очень хотелось бы именно номер статьи)?

Заранее спасибо!