Как восстановить удостоверение гражданина проходящего АГС для получения военного билета?

Восстановление удостоверения гражданина, проходящего альтернативную гражданскую службу. Добрый день! Прописан в г. Нововоронеж. Проходил обучение в ВУЗе г. Воронеж, поэтому был приписан к военкомату данного города (Воронеж), от него же, после окончания обучения отправился на АГС (Альтернативную гражданскую службу). При поступлении на службу мне были выданы удостоверение и учетная карта гражданина проходящего АГС. По фактическому окончанию срока АГС, Воронежским военкоматом был отправлен для получения военного билета в военкомат по месту прописки (г. Нововоронеж). При оформлении военного билета потребовалось предоставить полученные ранее документы (удостоверение и учетная карта). Однако, удостоверение было мной утеряно. В военкомате (г. Нововоронеж) был направлен в военкомат г. Воронежа, сославшись отсутствие полномочий в решении данного вопроса (в виду отсутствия ранее имевших место быть подобных прецедентов). В свою очередь, Воронежский военкомат, сославшись на ту же причину, направил меня обратно (как я понимаю, данное удостоверение после сдачи его при оформлении военного билета будет утилизировано, поэтому я так же предлагал вариант, где вместо восстановления документа был бы представлен иной документ или справка о фактической утере данного удостоверения, однако, данное мной предложение было так же отклонено, сославшись на ту же причину). Подскажите, пожалуйста, существует ли практика восстановления данного документа (удостоверение гражданина проходящего АГС) и как мне лучше поступить в данной ситуации, чтобы получить военный билет. С уважением, Кирилл.