Вроде, есть элегантный вариант качественного удаления своего профиля вконтакта: надо нарочно написать от балды всякую лабуду в анкете ДО удаления профиля, удалить всех друзей из списка, все фотографии, видео и так далее, сменить имя, фамилию и тогда уже удалить. И если даже ваш бывший профиль по факту остаётся в базе, то данные вас не выдадут, кроме, возможно, Email и, конечно, всех ваших сообщений.