Подскажите, как мне лучше поступить в этой ситуации, к кому обратиться и как доказать, что я обратилась вовремя.

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