У техподдержки контакта требования как у террористов.
"Для подтверждения личности необходимо выслать:
1. Отсканированную(сфотографированную) страничку одного любого документа (студенческий, школьный билет, БСК, пропуск на работу, зачетная книжка, водительские права и т.д.) 2. Фотографию, где Вы на фоне моего последнего сообщения(т.е. рядом с монитором так,чтобы было видно данное сообщение). 3 Ссылку на ту страницу, где необходимо сменить е-мейл. 4. Е-мейл на который хотите сменить (по умолчанию е-мейл будет сменен на тот, с которого придет подтверждение личности). 5. Указать дату регистрации Вашей страницы и интернет провайдера (IP адрес). 6. Ответ техподдержки Вашего ящика, в котором они объясняют причину отказа в восстановлении почтового ящика. Все это необходимо отправить на адрес ***@vkontakte.ru, в теме письма указать "Подтверждение личности для смены е-мейла", ответ будет отправлен Вам на Ваш ящик, в течении двух-трех дней. Если будут выполнены не все вышеперечисленные пункты, е-мейл не будет сменен."

Потом небось потребуют самой к ним прийти и привести трех поручителей.