Шарманка, да, для этого есть специальная процедура.
Перед тем, как насовсем уехать из Чехии, мы тоже аннулировали ВНЖ, чтобы не оставлять хвостов (мало ли что,
тоже переехали в другую ЕУ страну. Подумали, чтобы ничего не вылезло через пару лет, лучше все аннулировать).
Кстати, этого требует и закон, если внимательно почитать.
Мы пошли в полицию по делам иностранцев в Праге (или сейчас этим занимается МВД вроде),
там сы сказали, что хотим покинуть Чехию, нам дали специальные формы, мы заполнили их и - вуаля.
Сразу аннулировали и пожелали всего доброго.
Адрес, куда пойти я нашли на страницах
http://www.mvcr.cz/clanek/sluzby-pro-verej...e-kontakty.aspx
Удачи