Куда и кому можно написать жалобу о том, что данные о моей регистрации были потеряны?

Добрый день, уважаемые юристы. Помогите, пожалуйста, разобраться со следующей ситуацией. В ноябре 2014г. я вышла замуж и связи со сменой фамилии подала паспорт на обмен по месту фактического проживания (Москва). Постоянная прописка - в Ульяновской области (по старому паспорту с 30.07.2004г). В январе 2015г. я получила паспорт на новую фамилию, в котором мне не проставили мою постоянную регистрацию, объясняя отказ тем, что УФМС по Ульяновской обл. прислал ответ на запрос, что я больше не прописана по этому адресу и выбыла в г. Самара. Поставить старую прописку в московском УФМС отказываются, ссылаясь на ответ запроса. Справку из паспортного стола с ксерокопией из домовой книги по месту регистрации тоже отказываются принимать, как свидетельство моей регистрации, отсылают в Ульяновское УФМС восстанавливать регистрацию. По данной ситуации у меня ответьте, пожалуйста, на следующие вопросы: 1. Нарушаю ли я закон, если в моем паспорте не проставлена отметка о регистрации? Правомочны ли требования заплатить штраф из-за отсутствия отметки о регистрации в паспорте? 2. Правомерны ли действия московского отделения УФМС. 3. Куда и кому можно написать жалобу о том, что данные о моей регистрации были потеряны? (Хотя по факту я зарегистрирована в Ульяновской обл. около 10 лет. И в 2011г. получала загранпаспорт УФМС по месту своей регистрации) 4. Муж хочет прописать меня в свою квартиру, могут ли нам отказать на основании того, что у меня нет сейчас отметки о постоянной регистрации в паспорте. Или потому что опять придет ответ из отдела УФМС по Ульяновской обл., что я больше не проживаю по указанному адресу.