Что брать вместо email по API у пользователей ВКонтакта?
Попробуйте openAPI и secure.sendNotification для отправки уведомления юзеру. Правда, не уверен, что будет работать.
1) при первом логине выводить попап и требовать email, предварительно проверить не нарушаете ли вы terms of service. Но это невежливо по отношению к вашим пользователям.

1a) при первом логине выводить попап и предлагать бонус, например, новые алюминивые доспехи, за ввод своего email, предварительно проверить не нарушаете ли вы terms of service. Но это раздражает.

1b) давать бонус за лайки страниц и добавление сайта (приложение) в левое меню. Не забыть отобрать бонус при анлайке.Но это раздражает.

2) проверить terms of service и если не запрещено, спамить пользователю в уведомления от приложений. Но это раздражает.

3) проверить terms of service и если не запрещено, спамить пользователю на стену. Но это невежливо по отношению к вашим пользователям.