КОНСУЛЬТАЦИИ ВРАЧЕЙ

Вопрос — Здравствуйте! Подал 4 мес. назад в паспортный стол документы на замену паспорта старого образца на паспорт РФ нового образца. Старый паспорт уже не действителен (т.к. мне уже исполнилось 25 лет, а новой фотографии не вклеено). Но проблема в том что мне отказывают в выдаче нового паспорта, ссылаясь на то, что проводится проверка моего гражданства, т.к. печать моей прописки на момент 6 февраля 1992г. стоит нечетко. Мне обьяснили, что был отправлен запрос по месту моего пребывания на 6 февраля 1992г., однако ответа нет уже 3 мес. Справку, удостоверяющую личность мне так же не дали, ссылаясь на то, что она выдаётся только гражданам РФ. Я уже не знаю что делать, всю жизнь прожил в России, в старом паспорте есть вкладыш о Российском гражданстве. Возможность съездить по месту моей старой прописки (г.Магадан) у меня просто нет, да и знакомых там не осталось. Единственный способ решить проблему это обратится в суд. Подскажите какие документы для этого нужно и как правильно оформить исковое заявление, чтобы все судебные издержки нёс паспортный стол.