Законно ли это и что делать в данной ситуации?

Здравствуйте, Сергей

В соответствии с пунктом 11 части 1 статьи 16 Федерального закона «О ветеранах» Вы действительно имеете право на предоставление ежегодного отпуска в удобное для Вас время.

Однако, несмотря на такое право, его непосредственная реализация должна производится в соответствиями с установленными трудовым законодательством требованиями и процедурами, действующими на Вашем предприятии.

Если с Вашей стороны не имелось нарушений (в части подачи заявления, соблюдения сроков согласования и так далее), то можно говорить о незаконности вменения прогулов. В таком случае следует обращаться с жалобой в трудовую инспекцию и или в суд о признании увольнения незаконным (если Вас уволили за прогулы).