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

Пусть подаёт в суд. его можно получать в принципе, но уже после заключения трудового договора, т. е. когда известно, кто есть сторона труд. договора работодатель, но только при наличии оснований (закон о персональных данных). просто так, да ещё и требовать — нельзя. можете ещё заяву в прокуратуру по 13.11коап.