Я как раз проходил это лично. В какой-то момент понял, что сам не вывезу всю эту историю с документами и военкоматом, поэтому обратился в Юридический центр призывников https://военники.рф/услуги/военный-билет-уфа-законно/ Там всё разложили по этапам, подсказали, где что усилить, и сопровождали дальше. В моём случае это реально помогло довести вопрос до законного результата.