Страсти по паспорту

Всем привет!

Случилась у меня неприятная ситуация, где я сам разобраться не могу и прошу у вас помощи или совета.

Предыстория.

В конце мая я таки-решил поменять свой паспорт, с запозданием в полтора года. Пошел в паспортный стол, что на Махалина, сдал документы и получил бумажку, по которой я должен оплатить штраф. На следующий день, даты опять же не помню, я пошел в отделение сбербанка и оплатил 1500 штрафа и 200 рублей госпошлины. 

Через пару недель я пошел в домоуправление и сдал свой паспорт, заполнив необходимые документы для получения нового паспорта. Через 14 дней я пришел на Махалина за своим новым паспортом, где мне его без проблем выдали. Получив паспорт на руки я с чистым сердцем и чистой душой утилизировал чеки, что бы не мозолили глаз. Паспорт-то у меня на руках уже...

Поворот в сюжете.

Прошло 4 дня с получения паспорта и мне позвонили с паспортного стола, сказали что я злостный неплательщик штрафов и должен к субботе (14 июля 2012) принести им доказательство оплаты. В случае, если я не принесу им чек об оплате штрафа (о пошлине не было и слова), мое дело перейдет в суд и я буду проходить там как неплательщик. 

Ну, я человек законопослушный, пошел сегодня в головное отделение Сбербанка, что на фонтанной, и попросил их выдать мне копию чека или хоть какую-нибудь бумажку о том что я платил. В кассе сказали, что надо писать жалобу в Хабаровск и только тогда мне могут (возможно) выслать бумажку с утверждением, что я платил. Из-за того, что я не помню даты, меня отфутболили, сказал что не могут принять такую жалобу. Написав в сроке оплаты "конец мая" я таки-уговорил девушку принять заявление. Заявление рассматривается в течении 20-ти дней, так что к субботе я никак не могу принести доказательства.

Итог.

Сейчас меня очень интересует - законно ли у меня требуют эти чеки, если не попросили у меня подтверждения оплаты при получении паспорта? Насколько я понимаю, паспорт выдается только тогда, когда оплачена пошлина и всякие штрафы. Я не прав? Если у меня просят только чек об оплате штрафа, значит оплата госпошлины прошла без проблем, а со штрафом какие то загвоздки... Так же в разговоре по телефону девушка с паспортного стола обмолвилась, что Сбербанк им просто не предоставил информацию об оплате.

Итак, что мне делать?

1. Судиться с паспортным столом я не хочу, мне есть чем ещё заняться
2. Платить снова 1500 не очень-то хочется
3. Бездействовать и говорить, что сами виноваты - не предупредили меня при получении паспорта

В общем, помогите разобраться в этой ситуации.