Нужно сделать временную регистрацию по месту пребывания (на 3 месяца), В Паспортном столе ЕРЦ требуют заверенный договор безвозмездного пользования

Здравствуйте! Прошу подсказать. Ситуация такая:

Нужно сделать временную регистрацию по месту пребывания (на 3 месяца), В Паспортном столе ЕРЦ требуют заверенный договор безвозмездного пользования имуществом. Обращаюсь к нотариусу - говорит, что не имеют права требовать, и договор может быть представлен как в простой письменной форме, так и нотариально заверенной. Как доказать свою правоту? Чем подтвердить свои слова (какими законами, распоряжениями и др.)?
С уважением, Элина