Мне пришлось заплатить штраф после замены фамилии - законно ли это?

Да, у Вас должна быть регистрация, хотя бы временная.

Законно.

Статья 19.15.1. Проживание гражданина Российской Федерации по месту пребывания или по месту жительства в жилом помещении без регистрации

(введена Федеральным законом от 21.12.2013 N 376-ФЗ)

1. Проживание гражданина Российской Федерации по месту пребывания или по месту жительства в жилом помещении без регистрации либо допущение такого проживания нанимателем или собственником этого жилого помещения свыше установленных законом сроков -

влечет наложение административного штрафа на граждан в размере от двух тысяч до трех тысяч рублей; на нанимателей, собственников жилого помещения (физических лиц) - от двух тысяч до пяти тысяч рублей; на юридических лиц - от двухсот пятидесяти тысяч до семисот пятидесяти тысяч рублей.

2. Нарушение, предусмотренное частью 1 настоящей статьи, совершенное в городе федерального значения Москве или Санкт-Петербурге, -

влечет наложение административного штрафа на граждан в размере от трех тысяч до пяти тысяч рублей; на нанимателей, собственников жилого помещения (физических лиц) - от пяти тысяч до семи тысяч рублей; на юридических лиц - от трехсот тысяч до восьмисот тысяч рублей.

Примечание. Граждане Российской Федерации освобождаются от административной ответственности за административное правонарушение, предусмотренное настоящей статьей, в случае:

проживания без регистрации по месту пребывания в жилом помещении, находящемся в соответствующем населенном пункте субъекта Российской Федерации, если они зарегистрированы по месту жительства в другом жилом помещении, находящемся в том же или ином населенном пункте того же субъекта Российской Федерации;

проживания без регистрации по месту пребывания в жилом помещении, находящемся в городе федерального значения Москве или в одном из населенных пунктов Московской области, если они зарегистрированы по месту жительства в жилом помещении, находящемся в городе федерального значения Москве или в одном из населенных пунктов Московской области;

проживания без регистрации по месту пребывания в жилом помещении, находящемся в городе федерального значения Санкт-Петербурге или в одном из населенных пунктов Ленинградской области, если они зарегистрированы по месту жительства в жилом помещении, находящемся в городе федерального значения Санкт-Петербурге или в одном из населенных пунктов Ленинградской области;

если они являются супругами, детьми (в том числе усыновленными), супругами детей, родителями (в том числе приемными), супругами родителей, бабушками, дедушками или внуками нанимателя (собственника) жилого помещения, имеющего регистрацию по месту жительства в данном жилом помещении;

если проживающие совместно с нанимателем или собственником жилого помещения лица являются по отношению к нему супругами, детьми (в том числе усыновленными), супругами детей, родителями (в том числе приемными), супругами родителей, бабушками, дедушками или внуками.

Статья 19.15.2. Нарушение правил регистрации гражданина Российской Федерации по месту пребывания или по месту жительства в жилом помещении

(введена Федеральным законом от 21.12.2013 N 376-ФЗ)

1. Нарушение правил регистрации гражданина Российской Федерации по месту пребывания или по месту жительства в жилом помещении, если эти действия не содержат признаков уголовно наказуемого деяния, -

влечет наложение административного штрафа на граждан в размере от двух тысяч до трех тысяч рублей; на нанимателей, собственников жилого помещения (физических лиц) - от двух тысяч до пяти тысяч рублей; на должностных лиц - от двадцати пяти тысяч до пятидесяти тысяч рублей; на юридических лиц - от двухсот пятидесяти тысяч до семисот пятидесяти тысяч рублей.

2. Нарушение, предусмотренное частью 1 настоящей статьи, совершенное в городе федерального значения Москве или Санкт-Петербурге, -

влечет наложение административного штрафа на граждан в размере от трех тысяч до пяти тысяч рублей; на нанимателей, собственников жилого помещения (физических лиц) - от пяти тысяч до семи тысяч рублей; на должностных лиц - от тридцати тысяч до пятидесяти тысяч рублей; на юридических лиц - от трехсот тысяч до восьмисот тысяч рублей.

3. Нарушение без уважительных причин нанимателем или собственником, предоставившими жилое помещение гражданину Российской Федерации, установленных законодательством Российской Федерации сроков уведомления органа регистрационного учета о проживании данного гражданина в указанном жилом помещении без регистрации либо представление в орган регистрационного учета заведомо недостоверных сведений о регистрации гражданина Российской Федерации, если эти действия не содержат признаков уголовно наказуемого деяния, -

влечет наложение административного штрафа на граждан в размере от двух тысяч до трех тысяч рублей; на юридических лиц - от четырех тысяч до семи тысяч рублей.

4. Нарушение, предусмотренное частью 3 настоящей статьи, совершенное в городе федерального значения Москве или Санкт-Петербурге, -

влечет наложение административного штрафа на граждан в размере от трех тысяч до пяти тысяч рублей; на юридических лиц - от семи тысяч до десяти тысяч рублей.

5. Нарушение лицом, ответственным за прием и передачу в орган регистрационного учета документов для регистрации и снятия с регистрационного учета гражданина Российской Федерации по месту пребывания и по месту жительства в пределах Российской Федерации, установленных законодательством Российской Федерации сроков представления в орган регистрационного учета документов для регистрации граждан Российской Федерации либо представление в орган регистрационного учета заведомо недостоверных документов для регистрации гражданина Российской Федерации, если эти действия не содержат признаков уголовно наказуемого деяния, -

влечет наложение административного штрафа в размере от трех тысяч до пяти тысяч рублей.

Примечания:

1. Граждане Российской Федерации освобождаются от административной ответственности за нарушение правил регистрации гражданина Российской Федерации по месту пребывания или по месту жительства в жилом помещении в случае представления документированной информации о том, что они являются супругами, детьми (в том числе усыновленными), супругами детей, родителями (в том числе приемными), супругами родителей, бабушками, дедушками, внуками нанимателей (собственников) жилого помещения, имеющих регистрацию по месту жительства в данном жилом помещении.

2. Наниматель (собственник) жилого помещения освобождается от административной ответственности за нарушение установленных законодательством Российской Федерации сроков уведомления органа регистрационного учета о проживании гражданина Российской Федерации в указанном жилом помещении без регистрации в случае:

представления таким гражданином документированной информации о его регистрации по месту жительства в другом жилом помещении, находящемся в том же или ином населенном пункте того же субъекта Российской Федерации;

проживания гражданина Российской Федерации в жилом помещении, находящемся в городе федерального значения Москве или в одном из населенных пунктов Московской области, если он зарегистрирован по месту жительства в жилом помещении, находящемся в городе федерального значения Москве или в одном из населенных пунктов Московской области;

проживания гражданина Российской Федерации в жилом помещении, находящемся в городе федерального значения Санкт-Петербурге или в одном из населенных пунктов Ленинградской области, если он зарегистрирован по месту жительства в жилом помещении, находящемся в городе федерального значения Санкт-Петербурге или в одном из населенных пунктов Ленинградской области.