Проблемы с установлением гражданства РФ - как решить ситуацию и избежать штрафов за просрочку

В 1993 г. переехали всей семьей из Казахстана в РФ, получили гражданство еще по старым советским паспортам, к ним выдавался вкладыш что являешься гражданином РФ, потом по достижении 25 лет, паспорт был обменян, но самое интересное началось в 45, к этому времени переехал в другую область где и подошел срок обмена, при обмене, мне заявили, что не могут установить мое гражданство РФ, на мой ответ что за 24 года гражданства я что нигде не бьюсь по базам? Паспортист мне ответила, что пришел ответ на запрос из пред идущей области проживания где получал паспорт, и там гражданства она не видит. Когда я посмотрел в карточку этого запроса, черным по белому увидел в графе гражданство: гражданин РФ, и ткнув в эту строку спросил, а это что? На что она ответила, что не стоит надпись статьи на основании которой было получено гражданство. А факс который должны прислать дополнительно из моей бывшей до этой области проживания, с дополнительными сведениями пока не приходит и может идти сколько угодно. Что мне делать? Требовала забрать старый паспорт который сдал на обмен назад пока они будут ждать ответов и устанавливать законность получения мною гражданства, потому как хранить у себя его, они права не имеют так долго, на что я наотрез отказался, сказав, что он с истекшим сроком и не является документом, на вопрос что мне дальше делать без паспорта, паспортистка ответила, что я могу поехать в ту область где мне выдавали паспорт раньше и откуда они ждут ответ на запрос и обменять его там. Как мне поступить?, я так понимаю стоит только мне забрать на руки мой старый паспорт, я тут-же попадаю под штраф, за просрочку по смене?