Нет постоянной регистрации

Вообще-то это произвол. Не имеют права не дать временную регистрацию. Не вижу из за чего Вас могут оштрафовать. Вы можете проживать на территории России без какой либо регистрации до 90 дней на одном месте. с момента переезда (ну например в соседнюю квартиру) снова начинают тикать 90 дней. И оштрафовать вас могут только в том случае если будет доказано что вы проживали на одном месте более 90 дней и не зарегистрировались. А доказать это можно только в том случае если вы сами это признаете. Причем доказывать должны не вы, а работники соответствующей службы. Иначе не о каком штрафе речи быть не может.