Есть такая процедура как "снятие с регистрации" - противоположное "приjaве", те получению БК?

Есть, по инициативе квартировладельца или отеля. Условно, если вы съехали с квартиры, но были зарегистрированы по этому адресу, владелец может пойти в полицию и сказать "такой то у меня больше не живет". В ином случае новый БК автоматом прекращает действие предыдущего.

Есть. Собственник заявляет, что вы у него больше не живете и все. БК прекращает свое действие.