А он и не обязан вас направлять на ВВК по вашей просьбе, т. к. сейчас переосвидетельствование предусмотрено только для граждан ранее признанных ограниченно годными, т. е. категория В. А вы и так для военкомата годны для службы, так что проведение переосвидетельствования просто нецелесообразно. Так что либо полюбовно договариваться со своим военкоматом, либо для начала можно обратиться с такой просьбой в военкомат субъекта. И не забудьте приложить к своему заявлению медицинские документы свидетельствующие о том, что состояние вашего здоровья улучшилось. Без этих документов результата не будет и там. Ну а если это не поможет, тогда только в суд, который зачастую руководствуется при принятии решения чем угодно, но только не законами. Может и вам повезет, что суд пойдет вам навстречу.