Нужна помощь по восстановлению военного билета

Приветствую всех.Ситуация такая-уже довольно давно потерял военник.При устройстве на работу его естественно требовали.Написал заявление в военкомат.Мне дали временный военник.Потом я какое то время обращался в военкомат по поводу военника .Но там дело затягивалось(отправляли запросы в военкомат от куда призывался.В в.ч где проходил службу но толку ноль.я служил 1991-93 и время сами знаете какое было и сведения о моей службе куда то исчезли)Я просто перестал этим заниматься.Сейчас устраиваюсь на другую работу и опять встал вопрос о военнике.В военкомате сказали что нашли сведения из военкомата(убыл на службу-прибыл)В военкомате требуют прописку(но это ладно -прописался временно)и справку о судимости .временный военный не дают.Справка о судимости делается 30 дней.На работу без военника не устроишся.Вопрос-они в праве не давать мне временный военник и не ставить меня на военный учёт без справки о судимости ?