Официальное трудоустройство возможно при отсутствии военного билета, при наличии приписного (отсрочки кончились)?

Что закон говорит об этом? Раньше работал по трудовой, а при новом трудоустройстве в отделе кадров меня загрузили, что надо им какую-то справку. Разве не они должны запрос на меня в военкомат делать или сообщать о таком работнике? Хотел для опыта в трудовой по специальности за копеечную зарплату устроиться, но, нет желания бегать справки искать.

На этот вопрос пока нет ответов.