Да, судя по последним статьям, закон работает. Комментаторы выше правы, в той или иной степени.
Тем не менее расскажу свой способ «удаления» :). Происходило полтора года назад.
Как известно, Контакт не удаляет учётную запись после трёх месяцев неиспользования (хотя должен согласно своим же правилам, насколько я помню). Однако после 2х попыток я решил последовать совету одного из комментаторов здесь, на хабре. Самое сложное было — найти форму или контакт, позволяющиё связаться с реальной службой поддержки. Пользователей много, поэтому была настроена куча препятствий в виде FAQ, готовых ответов на кучи вопросов, по тематикам и без… В конце концов я нашел то что нужно.
Я описал ситуацию о несоблюдении условий, после чего в вежливой форме послал администрацию и всю службу ко всем чертям в форме набора матов…
Через час я не смог залогиниться (было сообщение, что e-mail попал в «чёрный список»). Друзья сообщали что из поиска я тоже исчез (хотя события могли не быть взаимосвязаны).
Цель была просто удалить учётку. Думаю, что получилось довольно оперативно :)