Отказали менять паспорт

Здравствуйте! Я сегодня пошла менять паспорт, так как поменяла фамилию. Сделала временную регистрацию на 3 месяца. Так вот в паспортном столе отобрали регистрацию и сказали онулируют. Сказали что я не законно сделала регистрацию, мой паспорт не действителен. Что мне делать?