На сколько правомерно военкомат не выдает справку о восстановлении?

Мой парень на исправительных работах, он отработал 2,5 месяца и его уволили(типа за прогулы, хотя он в те дни ходил к инспектору). Его готовы взять на другую работу, но нужен военник, а его потерял УФСИН. В военкомате не хотят давать справку о восстановлении военника. Говорят для получения дубликата нужно пройти медкомиссию и принести справку с работы(а как он её принесет, если не работает!!!). Всё это требует времени, которого нет!!!! Его просто посадят обратно, пока он будет всё это проходить!!!! Что делать в данной ситуации? На сколько правомерно военкомат не выдает справку о восстановлении?