Где узнать - не сняли ли меня с регистрации и не выписали ли ?

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