Согласно ст. 10 ФЗ "О воинской обязанности и военной службе" В целях обеспечения воинского учета граждане обязаны:
бережно хранить военный билет (временное удостоверение, выданное взамен военного билета) , а также удостоверение гражданина, подлежащего призыву на военную службу. В случае утраты указанных документов в двухнедельный срок обратиться в военный комиссариат или иной орган, осуществляющий воинский учет, по месту жительства для решения вопроса о получении документов взамен утраченных.
Скорее всего придется заплатить штраф и написать заявление о выдаче военного билета взамен утраченного, плюс фотография.
***
Любой утеряный документ, подлежит востановлению тем государсвенным органом который его выдал. для этого необходимо прийти в орган который его выдавал и написать заявление о его утере, и вам изготовят новый, с новым серийным номером, а утеряный внесут в базу данных как такой что утерян и прекратил срок действия
***

Marina61
А вот Маришка наверняка обо мне другого мнения Ну похвали иродинушку в моём рыльце    

Я читала что около 4(!!!!)месяцев,но такой коммент был Я бы на твоём месте не пожалела своей ступы и слетала бы в местный военкомат,ежели он по близости находится,помахала там метлой и языком откуда он призывался,и всё разузнала бы,можа всё не так страхолюдно,как нам кажется!!!Конечно же придётся запросы делать в Буйнакск,не без этого!!!Попробуй,забурись в военком,свою душу успокоишь,и нам разъяснишь всё

Ягулька...я же профан в этом...это же в инете копаю
В случае невозможности выдать военнообязанному дубликат военного билета, ему выдается на один месяц временное удостоверение взамен утраченного. Военные комиссары могут продлить срок действия временных удостоверений, выданных взамен военного билета, на срок до 1 месяца, но общей продолжительностью не более 3 месяцев, если соответствующие документы или сведения, необходимые для выдачи военного билета, в течение месячного срока не поступили.
***
Все необходимые документы для получения военного билета взамен утраченного находятся в военкомате в Вашем личном деле (за исключением конечно же запасных матовых фото без уголка).
Смотрим п. 1 ст. 10 ФЗ "О воинской обязанности и военной службе": в целях обеспечения воинского учета граждане обязаны: бережно хранить военный билет. В случае утраты в двухнедельный срок обратиться в военный комиссариат, для решения вопроса о получении документов взамен утраченных.

Смотрим ст. 21.7 КОаП: умышленные порча или уничтожение военного билета или удостоверения гражданина, подлежащего призыву на военную службу, либо небрежное хранение военного билета или удостоверения гражданина, подлежащего призыву на военную службу, повлекшее их утрату, -
влечет предупреждение или наложение административного штрафа в размере от ста до пятисот рублей.

Соответственно обращайтесь с письменным заявлением в военкомат, в котором указываете, что военный билет Вы окунули в шредер. Прошу выдать документ взамен утраченного. И получаете временное удостоверение, выданное взамен военного билета или новый военный билет. При оплате административного штрафа конечно же.
***