Могут ли уволить военнослужащего без предоставления жилья.

Не могут если выслуга от 10 лет.

могут, но право на получение жилья он не теряет

Могут уволить

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

Статья 23. Увольнение граждан с военной службы и право на трудоустройство Военнослужащие — граждане, общая продолжительность военной службы которых составляет 10 лет и более, нуждающиеся в улучшении жилищных условий по нормам, установленным федеральными законами и иными нормативными правовыми актами Российской Федерации, без их согласия не могут быть уволены с военной службы по достижении ими предельного возраста пребывания на военной службе, состоянию здоровья или в связи с организационно-штатными мероприятиями без предоставления им жилых помещений или жилищной субсидии. При желании указанных военнослужащих получить жилые помещения не по месту увольнения с военной службы они обеспечиваются жилыми помещениями по избранному месту постоянного жительства в порядке, предусмотренном пунктом 14 статьи 15 настоящего Федерального закона.

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