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