Катюха

Девочки здравствуйте. У меня вот какая проблема. 22,09,2011 вышла замуж. Фамилию соответственно взяла мужа. И через 2 дня паспорт потеряла, не успев даже сменить в нем фамилию. Пришла писать заявление об утере. А мне и говорят что сначала нужно васстановить паспорт со старой фамилией, а потом уже менять его. Но я не понимаю зачем же столько лишней суматохи и им и мне. Может кто нибудь сталкивался? Я хочу сходить в миграционную службу и там узнать это дело. впринциепе меня туда и отправили. Сказали что если миграционная служба одобрит замену паспорта по двум причинам(утеря и смена фамилии) то поменяют, а ежели нет то.... Вообще кошмар. Может знаете что нибудь? Как поступить?