Сергей, здравствуйте!

Чтобы восстановить военный билет, нужно обратиться в тот военкомат, где вы состоите на воинском учете. Узнать ваш военкомат можно на сайте военкомата. Если вы переехали в другой город (на срок более трех месяцев), обратитесь в районный военкомат по месту фактического проживания, даже если у вас нет регистрации.