К слову, Крым и Севастополь - это разные субъекты федерации, как было и при Украине.
Регистрация и снятие с регистрационного учёта в пределах России производится бесплатно. Различные платные "услуги", которые предлагает масса фирм, к ФМС не относятся.