Имеют ли право вычеркнуть из списков части, по увольнению, не предоставив ни жилищной субсидии, ни квартиры.

Тогда это несомненно будет незаконным и не соответствовать нормам законодательства, а именно законам "О воинской обязанности" и Закону "О статусе военнослужащих"

Если будет приказ об увольнении , Вам нужно обжаловать его в гарнизонный суд. 

Напишите заявление по форме Приложения к Приказу 1280 МО РФ о предоставлении жилья по избранному месту жительства или субсидии. В течение 10 дней Вам должны дать ответ.

А  на очереди на служебное жилое помещение Вы состояли?

На основании ст. 15 ФЗ РФ " О статусе военнослужащих" военнослужащим - гражданам, обеспечиваемым на весь срок военной службы служебными жилыми помещениями и признанным нуждающимися в жилых помещениях, по достижении общей продолжительности военной службы 20 лет и более, а при увольнении с военной службы по достижении ими предельного возраста пребывания на военной службе, по состоянию здоровья или в связи с организационно-штатными мероприятиями при общей продолжительности военной службы 10 лет и более федеральным органом исполнительной власти или федеральным государственным органом, в которых федеральным законом предусмотрена военная служба, предоставляются жилищная субсидияили жилые помещения, находящиеся в федеральной собственности, по выбору указанных граждан в собственность бесплатно или по договору социального найма с указанным федеральным органом исполнительной власти или федеральным государственным органом по избранному постоянному месту жительства и в соответствии с нормами предоставления площади жилого помещения, предусмотренными статьей 15.1 настоящего Федерального закона.

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

13. Граждане, уволенные с военной службы, общая продолжительность военной службы которых составляет 20 лет и более, а при увольнении с военной службы по достижении ими предельного возраста пребывания на военной службе, по состоянию здоровья или в связи с организационно-штатными мероприятиями при общей продолжительности военной службы 10 лет и более, не обеспеченные на момент увольнения с военной службы жилищной субсидией или жилыми помещениями, не могут быть без их согласия сняты с учета в качестве нуждающихся в жилых помещениях по последнему перед увольнением месту военной службы и обеспечиваются жилищной субсидией или жилыми помещениями в порядке, предусмотренном настоящим Федеральным законом для военнослужащих.

А Вы что хотите- субсидию или по избранному месту жительства?

Разницы нет. Но если Вы стоите на очереди в списках нуждающихся в жилом помещении по договору социального найма, то этого недостаточно.

 Вам нужно подать заявление по форме, предусмотренной Приложением к Приказу  Министра обороны  от 21 июля 2014г. № 510 для получения субсидии.

Я говорю, что незаконно, а говорить они могут все, что захотят. Практика есть по таким делам.