Что мне делать для получения военного билета или справки?

Здравствуйте.

Мне 37 лет. В армии не служил. По предыдущему месту жительства изъяли приписное и отдали личное дело на руки. После этого 17 лет никаких уведомлений из военкомата не было. Сейчас на работе требуют военный билет.

Справку Вам дали, что не служили, это достаточно для трудоустройства. 

Военный билет вы могли получить с 18 до 27 лет, а справку взамен военного билета-только после 27 лет.
Военный билет вы получите отслужив в армии или по состоянию, или к примеру: отучившись на военной кафедре.
Справку взамен военного билета (уклониста) подучите с формулировкой не служил, не имея на то, законных оснований.