Проходил срочную службу в период 2013 2014 гг однако еще

Добрый день. Проходил срочную службу в период 2013-2014 гг, однако еще до ее завершения был арестован соотрудниками правоохранительных органов за преступления, совершенные еще до военной службы. В результате у меня был изъят военный билет, приобщен к материалам дела как документ удостоверяющий личность, после чего судьба военного билета мне неизвестна. На сегодняшний день встал вопрос о местонахождении военного билета, так как пытаюсь официально трудоустроиться. Выдаст ли военкомат новый билет? Или, может быть, мне нужно восстанавливать старый, который якобы утерян? Считается ли, что я прошел военную службу, если я был арестован после 5 месяцев прохождения срочной службы?