Не подскажите каким законом регулируется проживание без регистрации и к кому обращаться для решения подобных проблем.

Добрый день. Проживать без регистрации нельзя и за её отсутствия могут привлечь к административной ответственности. Читайте административный кодекс

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