Не берут на работ без военного билета

Всё норм. Всё законно.
http://www.consultant.ru/document/cons_doc_LAW_34683/b618fae23b33471d3e7e3e373dd93fcced4356b8/
ТК РФ, статья 65.

Комментарии к 65 статье:

5. Военнообязанные и лица, подлежащие призыву на военную службу, при заключении трудового договора должны предъявить документы воинского учета. В силу Положения о воинском учете, утвержденного Постановлением Правительства РФ от 25 декабря 1998 г. N 1541, основными документами воинского учета являются: для граждан, пребывающих в запасе, - военный билет (временное удостоверение, выданное взамен военного билета); для граждан, подлежащих призыву на военную службу, - удостоверение гражданина, подлежащего призыву на военную службу.

Источник: http://tkodeksrf.ru/ch-3/rzd-3/gl-11/st-65-tk-rf

Приписное удостоверение это то, что выдаётся допризывникам и это не военный билет. Оно скорее означает, что тебя скоро загребут и работать ты не будешь.