Правомерны ли действия УФМС,если уведомление о снятии регистрации выслали на старый адрес?

Вечер добрый!!!! У меня вопрос!!!! Четыре года назад по программе переселения соотечественников переехала из Казахстана в Россию, г.Новосибирск. Знакомых и друзей в городе не было, прописку при получении гражданства пришлось делать по советам таких же переселенцев как я)))) дали номер, позвонила, узнала, прописали! Сегодня пошла сдавать документы на замену паспорта по случаю смены фамилии, отстояла очередь, заполнила заявление, а когда милая дама из УФМС увидела адрес моей прописки, глаза её округлились на лице появилась улыбка Чеширского кота, с которой мне сообщили, что собственно говоря с данного адреса я была выписана аж 21 апреля 2014 года!!!! То есть я полтора года как бомж и не в курсе.... А уведомление о том что я снята с регистрации, наше доблестное УФМС выслало на тот адрес с которого собственно говоря меня выписали.... Документы на смену паспорта у меня не приняли, сказали прийти через два дня на составление акта о нарушении... Еще сказали что нужно будет оплатить штраф... Так вот в чем вопрос, а должен ли гражданин РФ жить по месту прописки? И на сколько страшно её отсутствие? Правомочны ли действия УФМС в данном случае, ведь по факту я уведомления не получила!!! заранее огромное спасибо!!!!