В соответствии с Порядком ведения и хранения военного билета солдата, матроса, сержанта, старшины, прапорщика и мичмана (утв. Приказом Министра обороны РФ от 18 июля 2014 г. N 495 "Об утверждении Инструкции по обеспечению функционирования системы воинского учета граждан Российской Федерации и порядка проведения смотров-конкурсов на лучшую организацию осуществления воинского учета":
"Военный билет должен вестись (заполняться) аккуратно, без исправлений, помарок и неустановленных сокращений, четким и разборчивым почерком. Записи и подписи должностных лиц в военном билете производятся только тушью черного цвета или черной пастой. Подписи должностных лиц должны быть разборчивыми и включать в себя следующие реквизиты: наименование воинской должности (должности), воинское звание, инициал имени и фамилию должностного лица.
...
Внесение в военный билет сведений, отметок и записей, не предусмотренных настоящим Порядком ведения и хранения военного билета, запрещается".
Необходимо на имя начальника отдела военного комиссариата написать заявление о замене военного билете по причине допущенной ошибки и подать его в канцелярию .
Заявление желательно составить в двух экземплярах. Один экземпляр канцелярия оставит у себя, второй экземпляр - Вам, в качестве доказательства о подачи заявления. На Вашем экземпляре заявления попросите, чтобы поставили штамп (с входящим номером, датой и росписью ответственного лица за принятие заявлений).
Также, заявление можно отправить почтой заказным письмом с уведомлением о вручении.