Где можно создать электронную почту?

Создать электронную почту можно на одном из специализированных ресурсов, например:

Google: vk.cc/11e424
Yandex: vk.cc/4kpdXS
Mail.ru: vk.cc/4kpeLM
Rambler: vk.cc/4kpf8o

После Вы сможете привязать её к своей странице ВКонтакте в разделе «Настройки» → «Электронная почта»: https://vk.com/settings. Вы можете открыть его, нажав на аватарку справа сверху.

В этом разделе: https://vk.com/settings?act=notify можно настроить оповещения на почту.