И возможно ли такое, что я постоянно проживаю на территории России 15 лет и не имею гражданства?

Родился в Казахстане в 1970 году, паспорт не менял и гражданство Казахстана не принимал; прожил 30 лет и переехал жить в Россию в 2000 году с Советским паспортом. Новый паспорт мне выдали без задержек и проблем. Так как со мной приехало ещё двое детей, то я и им в 2006 году оформил вкладыши в свидетельства о рождении. В 2008 году у меня родилась дочь - ей выдали свидетельство о рождении и на нём с обратной стороны поставили штамп Приобрела гражданство РФ п. а ч. 1 ст. 12 ФЗ от 31.05.2002г. № 62 ФЗ.Прожил с паспортом гражданина РФ 15 лет. На днях пошёл менять паспорт, т. к. в конце марта мне исполняется 45 лет, а мне сказали, что меня в базе нет, надо делать запрос в консульство Казахстана, у меня нет гражданства РФ. Перед выездом с Казахстана оформил Российское гражданство через фирму себе, жене и старшей дочери. И родители тоже сделали себе гражданство РОССИИ ЧЕРЕЗ ФИРМУ в Казахстане. Им делали запрос в Казахстан, там ничего нет. Что делать в моем случае, какие шаги предпринять? И возможно ли такое, что я постоянно проживаю на территории России 15 лет и не имею гражданства?