Кража военного билета.

Здравствуйте, ищу ответ на вопрос по просьбе друга. Он попал в сложную ситуацию с военным билетом. Евгений (мой друг) приехал в Москву на заработки. Устроился на работу охранником в Бизнес центр " Lotte". Трудоустройство неофициальное! НО с него потребовали военный билет в качестве залога за выданную ему форму одежды в которой он будет работать. Проработав там около 3-4 месяцев у него с начальством произошел конфликт. ОН решил уйти. ФОРМУ сдал, зарплату начислили и выдали а военный билет Нет! Сказали что утерян. Евгений обращался в полицию с заявлением на эту организацию "ЧОП" полиция по прошествии какого то времени прекратила заниматься этим делом уведомив Евгения (без обьяснений причин прекращения). Он так же обратился в Военкомат г.Москвы где сказали что бы он ехал в свой родной город БИЙСК (Алтайский край) и там решал этот вопрос. ЧТО ДЕЛАТЬ!?