Люди ответьте пожалуйста для нас это очень важно, заранее спасибо

А как увольняется? По выслуге лет? Прежде, чем увольняться, надо вопрос жилищный решить
16 сентября 1999 года N 1237
УКАЗ
ПРЕЗИДЕНТА РОССИЙСКОЙ ФЕДЕРАЦИИ
ВОПРОСЫ ПРОХОЖДЕНИЯ ВОЕННОЙ СЛУЖБЫ
17. Военнослужащий, общая продолжительность военной службы которого составляет 10 лет и более, нуждающийся в улучшении жилищных условий по нормам, установленным федеральными законами и иными нормативными правовыми актами Российской Федерации, без его согласия не может быть уволен с военной службы по достижении предельного возраста пребывания на военной службе, по состоянию здоровья или в связи с организационно-штатными мероприятиями без предоставления ему жилого помещения по нормам жилищного законодательства. При желании указанных военнослужащих получить жилые помещения не по месту дислокации воинской части они увольняются с военной службы и обеспечиваются жилыми помещениями в соответствии с законодательством Российской Федерации.
Военнослужащие, являющиеся участниками накопительно-ипотечной системы жилищного обеспечения военнослужащих, при увольнении с военной службы реализуют право на жилище в порядке и на условиях, которые установлены федеральными законами и иными нормативными правовыми актами Российской Федерации.
18. Военнослужащий, проходящий военную службу по контракту и не достигший предельного возраста пребывания на военной службе, не может быть уволен с военной службы без его согласия до приобретения им права на пенсию за выслугу лет, за исключением случаев досрочного увольнения по основаниям, установленным Федеральным законом.

писать жалобу на имя Путина по инету

Надо разбираться почему не ставят на очередь. Из Вашего вопроса не ясно. Может у него есть где то жильё в собственности. Что б что-то получить от государства военнослужащий должен быть НИЩИМ!!! !
ИМХО.
Так же важно основание увольнения.

Напишите письмо в Минестерство для военных

Обратитесь к Президенту с видео обращением. Щас это модно...

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