каковы должны быть мои действия дабы получить полагающийся мне военный билет (пускай и с пометкой уклониста)

Вы все правильно излагаете и принимаете решение в правильном направлении, так как Вам действительно положен военный билет. Приказ Министра Обороны № 495 вступил в законную силу 26.12.2014, соответственно никак не может быть применим в отношении Вас, потому как 27 лет Вам исполнилось до вступления в законную силу указанного нормативно правового акта. В данном случае, Вам нужно обращаться в суд и в судебном порядке добиваться выдачи военного билета.