Здравствуйте. Вам нужно документально подтвердить, что дом сгорел. Согласно ст.15 ФЗ «О статусе военнослужащих» военнослужащим — гражданам, проходящим военную службу по контракту, и совместно проживающим с ними членам их семей предоставляются не позднее трехмесячного срока со дня прибытия на новое место военной службы служебные жилые помещения по нормам и в порядке, которые предусмотрены федеральными законами и иными нормативными правовыми актами Российской Федерации. Служебные жилые помещения предоставляются в населенных пунктах, в которых располагаются воинские части, а при отсутствии возможности предоставить служебные жилые помещения в указанных населенных пунктах — в других близлежащих населенных пунктах. При этом военнослужащим — гражданам, имеющим трех и более детей, служебные жилые помещения предоставляются во внеочередном порядке.
Вы, к сожалению, прописаны на пустом месте. И чиновники из жилищного ведомства знают об этом, но тычут пальчиком в прописку. Подтвердите уж им документально, что дом сгорел. Если будут продолжать отказывать, требуйте письменный отказ и обжалуйте в суде. Можно в военную прокуратуру обратиться с жалобой. Вам обязаны помочь в решении жилищной проблемы на уровне жилой площади. Возникает вопрос. Общежитие то зачем дают, прописаны же Вы в доме. Примерно так спросите у них.