Подчкажите с чего мне начать действовать и вообще стоит ли это делать?

Моя история такая: Проживал в Казахстане, до призыва в армию (в 1995 г., год рождения - 1977 г.) паспорт не получал, так как старые паспорта перестали выдавать, а новые еще не начали. После демобилизации не имея возможности прописаться дома уехал в. Екатеринбург (здесь работала мать), потом жил в г.Полевском, поступил в техникум (без паспорта его и окончил) из-за учебы и работы (работал на стройке) не было времени ехать в Казахстан, туда меня послали в ПВС, когда я к ним обратился. В Казахстан я приехал в 2002 г., надеялся что смогу быстро сделать удостоверение личности, но не получилось все документы в Казахстане делаются в Акмоле, при этом мне надо было собрать справки где я все это время (1997 - 2002 гг.) находился что делал, и что я там не документировался. И после этого мне надо ждать до полгода для получения паспорта и потом еще не менее месяца оформлять документы на выезд в РФ. При этом непонятно кто-я вообще формально так как я более трех лет находился за границей и не встал на консульский учет то я автоматически теряю гражданство РК. Кое как я приехал обратно в Екатеринбург, и больше в Казахстан я не поеду не под каким предлогом. Во общем Я вроде бы лицо без гражданства (что я незнаю как доказать, так как ни каких справок в Казахстане не дали), без удостоверения личности, из документов: военный билет с учета в г. Степногорске снят, повторно выданное свидетельство о рождении (родился я в РСФСР, Ставропольском крае), красный диплом техникума В ПВС г.Екатеринбурга не знают что со мной делать, но мне посоветовали обратиться в суд и получить гражданство по рождению т.к. я родился в Ставропольском крае, в Казахстане задокументирован не был. Подчкажите с чего мне начать действовать и вообще стоит ли это делать?