Снятся с учета можно по заявлению, пишите в заявлении любой адрес, например г Калининград, ни кто вам препятствовать не будет. Жить можете без прописки от этого не умирают.  УФМС  с этим борется, штрафы прописаны у них, если просрочите от снятия до постановки 7 дней. (от 3-5 тыс штраф)