1. Перейдите Мои Настройки » Приватность.
В поле Кто может смотреть мою страницу выберите Никто, удалить страницу.
Теперь Ваша страница стала недоступной для всех, но все еще можно просмотреть закрытые альбомы ВКонтакте. Также, можно просмотреть Ваши видео, друзей, заметки, мнения, статусы и т.д...
2. Теперь удалите все Ваши фотографии, видео, заметки, и т.д. Не жалейте ничего, если все-таки решились удалиться из контакта.
3. Смените имя, фамилию и ник, уберите аватар, сотрите всю личную информацию, чтобы Вас не могли узнать.
4. Теперь нажмите кнопку Выход и не заходите в контакт в течении месяца. По истечению этого срока анкета будет полностью удалена.
Если же в течении месяца Вы не удержитесь, и зайдете в контакт, придется ждать еще месяц до полного удаления анкеты.

А если в течении этого месяца Вы захотите восстановить свою анкету - Вы сможете это сделать вновь перейдя в раздел Мои Настройки » Приватность и выбрав в поле Кто может смотреть мою страницу первоначальное значение.