Доброго времени суток.
Что бы получить мыло нужно иметь:

1. Страница ВКонтакте.
2. Почтовый ящик любого сервиса.

Начнём:
1. Заходим в ВК сообщения и нажимаем написать сообщение, в получатель вписываем "ВАШ ЭЛЕКТРОННЫЙ ЯЩИК" какой-нибудь текст в сообщения.
2. Ждем письмо на электронном ящике, получив смотрим отправителя. Отправитель это и есть ваш электронный ящик ВКонтакте (Выглядит так vasheid-4h4e19652@vkmessenger.com).
3. Теперь его можно использовать для регистраций и т.д. (Все что пришлют на это мыло отображаться в том диалоге что вы начали с "ВАШИМ ЭЛЕКТРОННЫМ ЯЩИКОМ").

Минус в том что обратное мыло не отображается, то есть вы не сможете вести диалог с приславшим вам общение. Все что вы напишет будет отправлено вам на электронный ящик).
PS: на каждый диалог с мылом вк генерирует новые "'электронные ящики".