По вопросу прописки мужчины.

[Гость Динара]

Помогите определиться с последовательностью действий при прописке мужчины. Ситуация следующая: Ранее мужчина проживал в Алматинской обл., в каком -то поселке. В данный мемент проживает в г. Алматы, появилась необходимость в изменении удостоверения личности ( ИИН) + получение загран. паспорта, для этого необходимо прописаться в Алматы. Но для того, чтобы прописаться в Алматы, в ЦОН необходимо предоставить также военный билет или приписное свидетельство, но данные документы отсутствует в связи с тем, в молодости имелась уголовная судимость, которая наверняка уже не отражается в базе. Откуда начинать собирать документы???? Сначало обратиться в военкомат по будущему месту прописки??? Или все таки все документы придеться собирать в поселке, в ктр проживал когда-то ???? И обязательно ли требуется листок убытия для прописки, либо достаточно адресной спрвки??? Буду всем очень признательна!!!