В июле 2009 получил 10 лет выслуги, соответственно должен был быть награжден медалью. Но с 01.10 был уволен в связи с "Новым обликом". В ВК субъекта отказываются писать обращение в округ т.к. я уже не военнослужащий и соответственно не могу быть награжден данной медалью. Подскажите так ли это?

Вы насчет ДОЛЖЕН - заблуждаетесь.
Медаль За отличие в военной службе - на обязаловка.
Прочтите Приказ МО РФ № 85 - 2009 года.

И это - верно.

_________________
Cogito, ergo sum ....