Замена просроченного паспорта?

[Гость Борода]

Гражданин КЗ, 37лет. Десять лет нахожусь в РФ, работал тут по вахтам, без оформления. Из kz выписался 12лет назад. Все документы в наличие паспорт (просрочен на 12 лет), свидетельство, листок убытия, военный билет, свидетельство о рождение и тд. Хочу поменять паспорт kz или получить гражданство РФ, получить не получается так как паспорт просрочен, говорят езжай меняй, а как ехать? Это прелюдия, а вопрос вот какой.

Как получить паспорт и необходимые документы, если выписался 12 лет назад и не проживал всё это время в республике? Как приехать в kz если паспорт просрочен? Спасибо, кто сможет ответить или задать наводящие вопросы.

[Гость Борода]

Может я вопрос не так сформулировал?