Если с начальством нормальные отношения то могут быть варианты. Перевод на другую должность, может структуру немного поменять и профиль. Ну скажем не тренер, просто пилот, транспортник и др. Насчёт учебы ещё раз скажу, у военных есть льготы, учись бесплатно. Самое простое это педвуз, страшный бардак во всем, вакханалия, девушек очень много вокруг, фигуристых.. Культурология, философия, прочая ботва, может ещё и понравится, не надо на физмат рваться. На заочном время летит стрелой. Иногда бывает раз поступил со скрипом, вопрос закрыт, а там закончил, не закончил, академ и прочее, как получится, несколько лет можно тянуть резину. Или министр сдохнет. Есть ещё нюанс, эти требования могут быть для вновь поступающих и не касаться тех кто уже работает.
Может в этих приказах что то про оплату учебы сказано, или в дополнениях, надо читать.
Если начальник решил Вас выкинуть, то ему это в помощь конечно и шансов удержаться у Вас не будет. Не спешите, надо подождать, бывает что очевидную глупость или отменяют или изменяют. Время покажет. Какое настроение конторе по этому вопросу? Замены Вам и Вашим коллегам как я понял нету?
Золотить не стоит, посодют на нары. Надо читать с лупой, может поможет.