Законно ли требование военкома идти на контракт?

Живем в Крыму. Сыну 30 лет, после школы проходил медкомиссию от военкомата, но повестки не приходили, в армии не служил, военного билета не имеет. Как оказалось его документы в военкомате потеряны. Работал у частных предпринимателей, вопросов о военкомате не было. Сейчас ему предложили хорошую работу в бюджетной организации, необходима справка из военкомата. В военкомате его документы не нашли и заявили, что или он идет в армию по контракту, или об официальной работе в городе может забыть. Что ему делать, законно ли требование идти на контракт, подскажите, пожалуйста.