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