могут ли уволить без квартира

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