Устраиваюсь на работу, просят справку от военкомата

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

Вы должны предъявить не справку, а приписное свидетельство (оно уже должно быть уже вам выдано при достижении 17 лет):

ТК РФ, Статья 65. Документы, предъявляемые при заключении трудового договора
Если иное не установлено настоящим Кодексом, другими федеральными законами, при заключении трудового договора лицо, поступающее на работу, предъявляет работодателю:
паспорт или иной документ, удостоверяющий личность;
трудовую книжку, за исключением случаев, когда трудовой договор заключается впервые или работник поступает на работу на условиях совместительства;
страховое свидетельство обязательного пенсионного страхования;
документы воинского учета — для военнообязанных и лиц, подлежащих призыву на военную службу;