Здравствуйте, как военный юрист поясню, что обязанность по вселению лежит на том, кто дал жилье, то есть росжилклмплексе или РУЖО по старому. Но практика такова, что товарищи с обводного канала с удовольствием свешивают свою работу на военнослужащих.
В данной ситуации Вам необходимо провести досудебную работу направив требование о выселении, но как понятно из вопроса — его никто оне выполнит. Далее необходимо обращаться в районный суд по месту нахождения жилья с исковым заявлением о признании утратившей право пользования.
На основе личного опыта таких исков, а их у меня только по питеру больше 30, скажу, что процесс займет не менее 6 месяцев и это не считая работы приставов и без учета подачи апелляционной жалобы.
А без выселения вы не получите постоянное жилье и жаде единовременную выплату, но и естественно справку о сдаче жилья если вдруг будете переводится в другой гарнизон.