Незаконный паспорт.

Здравствуйте! Я родился в Абхазской АССР в 1974 году. В 1992 году выехал в г. Сочи и проживал там у родственников до 1993 года. В 1993 году поступил в военное училище в Санкт - Петербурге и в 1997 году получил гражданство РФ в одном из АВИРов Питера по выпуску из училища (получил вкладыш о гражданстве). В 2003 году получил российский паспорт взамен советского. С 1993 года по 31 января 2019 года являлся военнослужащим, являюсь ветераном боевых действий. 9 февраля 2019 года мне исполнилось 45 лет и я собрав все необходимые документы для замены паспорта 12 февраля пришёл в паспортный стол по месту прописки и пытался сдать документы, но у меня их не приняли, сказав, что мне необходимо к комплекту документов приложить копию послужного списка так как мне якобы в 1997 году необоснованно выдано гражданство (не по тому пункту закона) и что проверка займёт месяц и шесть месяцев займёт оформление гражданства, а я сейчас как раз оформляю военную пенсию в военкомате и без паспорта я её не оформлю. Таким образом, я и моя семья, минимум на семь месяцев останусь без средств к существованию, а так как я не имею жилья от МО РФ, стою в очереди на получение жилищной субсидии, то и жить мне будет негде, так как я квартиру снимаю. Что делать, как быть?