The only question is, is it possible to get user mail through Contact api?
Not. As part of the security of user accounts can not
UPD. Today it is possible to get user mail: https://vk.com/dev/permissions
It's funny that Oauth allows you to use mail. And facebook and twitter quietly give the user's mail. Here it is important to store the password and it is stored. And there is no contact ...