военник...

Пиши заявление на выдачу в связи с утерей в тот ВК, в котором есть твоё личное дело.

или так
1. идете в овд в дежурную часть и получаете там стандартную бумагу об утере
2. идете с этой бумагой в военкомат в приемный день, там вам:
а) скажут что еще нужно принести (фото, заполнить заявление и пр. )
б) выпишут протокол и штраф
в) могут потребовать справку с места жительства

В военкомат согласно Закона вообще то ты должен был явиться в течении двух недель с момента прибытия для постановки на воинский учет. И неважно что ты еще отпускник. И без военкомата тебе военный билет все равно никак не восстановить. Сразу скажу, что это будет не быстрый процесс, т. к. они будут обязательно делать запрос в твою часть о прохождении тобой военной службы. Так что иди в свой военкомат, пиши заявление об утрате ВБ, готовься заплатить штраф 500р за утрату ВБ согласно КОАП.

я думаю, что это проблемантично, у моего зятя такая же ситуация, бьёмся уже второй год, но с места так и не сдвинулись, кругом одни отписки.

Обратись в военкомат по месту жительства
в воинскую часть где проходил службу
необходимо об утере заявить в УВД по месту жительства.
При предоставлении необходимых документов по утере должны военник восстановить в военкомате по месту жительства