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