На этом основании в отделе кадров мне сказали что я буду уволен в день рождения, как исполнится 50 лет.

Здравствуйте Алексей! Согласно п.10 ст. 11 ФЗ "О статусе военнослужащих", Военнослужащим, общая продолжительность военной службы которых составляет 20 лет и более, в один год из трех лет до достижения ими предельного возраста пребывания на военной службе либо в год увольнения с военной службы по состоянию здоровья или в связи с организационно-штатными мероприятиями кроме основного отпуска по их желанию предоставляется отпуск по личным обстоятельствам продолжительностью 30 суток. Указанный отпуск предоставляется также военнослужащим, проходящим в соответствии с федеральными законами военную службу после достижения ими предельного возраста пребывания на военной службе и не использовавшим указанный отпуск ранее. Данный отпуск предоставляется один раз за период военной службы. Таким образом, Вы имеете полное право воспользоваться данным отпуском. Удачи!