Как встать на учет

[Sakenty]

Здравствуйте уважаемые форумчане.

В начале октября 2018 года встал на постоянную прописку в г. Шымкент,  сам с г. Семей. Мне 33 года и на данный момент имею лишь приписное свидетельство,  так как в свое время не сделал военный билет в связи с тем, что был в другом городе, да и в последние десять лет меня в военкомат даже и не вызывали. Слышал что с приписным свидетельством на учет не поставят,  так как я вышел с призывного возроста, для этого нужен военный билет.  А где его взять? Нужно обратно ехать в Семей, туда где я стою на учете?  Если ехать не надо, то куда обратиться в Шымкенте и как правильно объяснить ситуацию? 

Заранее благодарю за ответ.