Степень сложности восстановления зависит, от того, где вы потеряли военный билет. Если же вы потеряли проходя службу в армии, то тогда будет проще восстановить, главное не затягивать с этим делом и сразу же сообщить своим офицерам об утере военного билета. Необходимо это для того чтобы заново вбить все данные в ваш военный билет, потому что бывают люди которые проходят военную службу в нескольких войсковых частях и поэтому ваш военный билет сначала отправят в ту войсковую часть, где поначалу проходили службу, там поставят все печати, записи и так далее и только потом вернут уже в ту войсковую часть где проходите военную службу в данный момент. Все эти процедуры могут занимать до двух-трех месяцев.
Если же военный билет утерян за недолго до демобилизации, вам обязаны выдать справки о том что вы проходили военную службу в такой то такой то войсковой части. И с этими справками вы уже у себя в военкомате будете восстанавливать свой военный билет, но насколько я помню восстановление военного билета стоит пятьсот рублей. Но все также зависит от командования части, могут и задержать с демобилизацией по причине утери военного билета.
Если же вы потеряли военный билет уже после прохождения военной службы, просто идете в ваш местный военкомат и сообщаете об утере военного билета,подаете заявление на восстановление, платите государственную пошлину и ждете новый военный билет. Удачи!