Пока человек находился в армии, его выписали с места жительства. Куда обратиться с такой проблемой? Правомерно ли это?

Граждане считаются снятыми с регистрационного учета по месту пребывания в жилых помещениях, не являющихся местом их жительства, по истечении сроков, указанных в их заявлениях о регистрации по месту пребывания.
Снятие гражданина с регистрационного учета по месту жительства производится органами регистрационного учета в случае:
а) изменение места жительства - на основании заявления гражданина о регистрации по новому месту жительства или заявления о снятии его с регистрационного учета по месту жительства. При регистрации по новому месту жительства, если гражданин не снялся с регистрационного учета по прежнему месту жительства, орган регистрационного учета в 3-дневный срок обязан направить соответствующее уведомление в орган регистрационного учета по прежнему месту жительства гражданина для снятия его с регистрационного учета;
б) призыва на военную службу - на основании сообщения военного комиссариата;
в) осуждения к лишению свободы - на основании вступившего в законную силу приговора суда;
г) признания безвестно отсутствующим - на основании вступившего в законную силу решения суда;
д) смерти или объявления решением суда умершим - на основании свидетельства о смерти, оформленного в установленном законодательством порядке;
е) выселения из занимаемого жилого помещения или признания утратившим право пользования жилым помещением - на основании вступившего в законную силу решения суда;
ж) обнаружения не соответствующих действительности сведений или документов, послуживших основанием для регистрации, а также неправомерных действий должностных лиц при решении вопроса о регистрации - на основании вступившего в законную силу решения суда.

ввиду того, что Виктория полностью изложила требования нормативных актов о снятии с рег. учёта лиц, призванных на военную службу, остаётся только дополнить, что снятие с регистрационного учёта совершенно не означает утерю права пользования жилым помещением. Вы, видимо, именно это имеете ввиду.
право пользования жилым помещением (если квартира муниципальныя) у него- сохраняется. И для его регистрации в указанном жилом помещении по окончании срока службы- ничьего солгасия, соответственно-не требуется.

Согласен с коллегой: в заявлении на имя районного прокурора укажите, что Вы требуете возбуждения уголовного дела в отношении должностных лиц, нарушивших Закон.
А также требуйте восстановления Вашего конституционного права на жильё.

Не правомерно
Сразу к прокурору

В прокуратуру по месту жительства.. . и в паспортный стол с целью выяснения обстоятельств на основании которых вас выписали...