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