9 декабря ходил в паспортный стол по месту прописки в городе Уфа уточнить положение дел, мне сказали что ответ

Добрый день. В 2016 году с родителями и 2 сестрами переехали из Киргизии в Россию, Самарскую область город Октябрьск, в 2020 году получили гражданство, в данный момент я проживаю в городе Уфа, 29 октября исполнилось 45 лет и при замене паспорта мне отказали в этом ссылаясь на то что якобы у меня нет в их системе отметки что я получил гражланство. 12 ноября с паспортного стола где я подовал документы отправили запрос для уточнения моих данных в паспортный стол где я ранее получал паспорт российского образца. 9 декабря ходил в паспортный стол по месту прописки в городе Уфа уточнить положение дел, мне сказали что ответ пока не получили они, но при этом инспектор который занимается моим вопросом сказала что звонила в паспортный стол города Октябрьс где я ранее получал паспорт в 2001 году и ей никто не отвечает. Уже я сам узнал что в городе Октябрьск с 2017 года нет паспортного стола, и куда инспектор звонит и отправила запрос непонятно. Как мне быть в этой ситуации, и законно ли это что мне отказывают в выдаче паспорта, я ведь официально работаю, плачу налоги и тут выясняется что я оказывается может быть не гражданин России, хотя у всех остальных членов моей семьи гражданство есть, мы получили его все вместе.