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

Где вставали на учет должны дать телефонограмму, туда куда должны вставать.

@dondankir, да нужна

@saliyast а прописка нужна в другом городе?

Идёте туда где стоите, говорите о переезде они вас оттуда снимают. Потом в другом городе встаёте заново на учёт со старой обменной картой.