Военнослужащий с выслугой 22 лет стоит в очереди на получение субсидии и опасается увольнения без согласия

Теоретически - могут.

Федеральный закон от 27.05.1998 N 76-ФЗ (ред. от 02.12.2019) "О статусе военнослужащих"

Статья 15. Право на жилище

14. Обеспечение жилым помещением военнослужащих-граждан, имеющих общую продолжительность военной службы 10 лет и более, при увольнении с военной службы по достижении ими предельного возраста пребывания на военной службе, состоянию здоровья или в связи с организационно-штатными мероприятиями и членов их семей при перемене места жительства осуществляется федеральными органами исполнительной власти и федеральными государственными органами, в которых предусмотрена военная служба, за счет средств федерального бюджета на строительство и приобретение жилого помещения, в том числе путем выдачи государственных жилищных сертификатов. Право на обеспечение жилым помещением на данных условиях предоставляется указанным гражданам один раз. Документы о сдаче жилых помещений Министерству обороны Российской Федерации (иному федеральному органу исполнительной власти или федеральному государственному органу, в которых федеральным законом предусмотрена военная служба) и снятии с регистрационного учета по прежнему месту жительства представляются указанными гражданами и совместно проживающими с ними членами их семей при получении жилого помещения по избранному месту жительства.

Гражданам, уволенным с военной службы и состоящим на учете в качестве нуждающихся в жилых помещениях, и совместно проживающим с ними членам их семей выплачивается ежемесячная денежная компенсация за наем (поднаем) жилых помещений за счет средств федерального бюджета в порядке и размерах, которые определяются Правительством Российской Федерации.

Здравствуйте, поскольку Вы подлежите увольнению с военной службы не по льготным основаниям, перечисленным в ст. 23 ФЗ "О статусе военнослужащих", то необеспечение Вас жилищной субсидией не является препятствием для Вашего увольнения с военной службы по окончании контракта с оставленим Вас в реестре нуждающихся в жилье.