Добрый день.
1. Поскольку контракт о прохождении службы Вами заключен после 1998 года, то Вас считают относящимся к той категории военнослужащих, которые на весь срок службы обеспечиваются только служебным жильем, но это не правомерно (си. п.2)
ФЗ «О статусе военнослужащих»
Военнослужащим — гражданам, обеспечиваемым на весь срок военной службы служебными жилыми помещениями и признанным нуждающимися в жилых помещениях в соответствии со статьей 51 Жилищного кодекса Российской Федерации, по достижении общей продолжительности военной службы 20 лет и более, а при увольнении с военной службы по достижении ими предельного возраста пребывания на военной службе, по состоянию здоровья или в связи с организационно-штатными мероприятиями при общей продолжительности военной службы 10 лет и более предоставляются жилые помещения, находящиеся в федеральной собственности, по выбору указанных граждан в собственность бесплатно на основании решения федерального органа исполнительной власти, в котором предусмотрена военная служба, или по договору социального найма с указанным федеральным органом исполнительной власти по избранному постоянному месту жительства и в соответствии с нормами предоставления площади жилого помещения, предусмотренными статьей 15.1 настоящего Федерального закона.
Кроме того, приказ МО РФ №1280 содержит исчерпывающий перечень документов, предоставляемых при постановке на учет, поэтому истребование иных документов, неправомерно.
2. Вы относитесь к категории военнослужащих заключивших первый контракт до 1998 года. В2004 году Вы заключили очередной контракт:
Положение о прохождении военной службы
Новый контракт может быть заключен с гражданином, пребывающим в запасе, ранее проходившим военную службу по контракту, не достигшим предельного возраста пребывания на военной службе, при условии его соответствия требованиям, установленным для поступающих на военную службу по контракту, и при отсутствии оснований, предусмотренных пунктом 10 статьи 8 настоящего Положения, либо при зачислении в военно-учебное заведение.
При увольнении по собственному желанию Вы имеете право на оставление в списках очередников, но уволены без обеспечения жильем быть можете:
ФЗ «О статусе»
13. Военнослужащие — граждане, проходящие военную службу по контракту, общая продолжительность военной службы которых составляет 20 лет и более, не обеспеченные на момент увольнения с военной службы жилыми помещениями, не могут быть исключены без их согласия из списка очередников на получение жилых помещений (улучшение жилищных условий) по последнему перед увольнением месту военной службы и обеспечиваются жилыми помещениями в соответствии с настоящим Федеральным законом, федеральными законами и иными нормативными правовыми актами Российской Федерации.