Оплату штрафа требуют, хотя новое место жительства ещё не проживается - правомерно ли это?

Здравствуйте. Всё законно. Вы не можете быть без прописки более семи дней.

Да, вы пропустили срок регистрации по новому месту жительства.

На граждан России, наложена обязанность: не позднее семи дней со дня прибытия на новое место жительства обратиться к должностному лицу, ответственному за регистрацию, а при их отсутствии – к собственнику (собственникам) соответствующего жилого помещения по вопросу оформления постоянной регистрации. Данная обязанность закреплена, например, в п. 16 Правил регистрации и снятия граждан Российской Федерации с регистрационного учета по месту пребывания и по месту жительства в пределах Российской Федерации, утверждённых Постановлением Правительства РФ от 17 июля 1995 г. N 713.

Из вышесказанного следует: если Вы приняли решение изменить место своего жительства (хотя бы в пределах одного и того же населённого пункта), то Вам необходимо как можно быстрее (не позднее 7 дней со дня прибытия на новое место жительства) в установленном порядке обратиться с заявлением о регистрации по месту жительства и представить иные, необходимые для этого документы, а так же выполнить установленные при этом требования.

Изменив свое место жительства гражданин обязан обратиться за новой регистрацией по месту жительства не позднее 7 дней после прибытия. За регистрацией по месту прибывания гражданин должен обратиться не позднее 90 суток со дня приезда. Так что действия УФМС правомерны.