Узнать данные пользователя ВКонтакте можно только через администратора, уже сталкивались. С Одноклассниками такая же ситуация.
Администрация отвечает на любой письменный запрос правоохранителей.
Но насколько указанные при регистрации данные соответствуют действительности - вопрос.
iP с которого выполнялся вход на ресурс можно узнать, но результат тоже может быть бесполезным, если заходили через proxy сервер, так называемые "анонимайзеры".
Выход - тянуть на встречу, используя методы "социальной инженерии", но бывает нужно в основном при работе с долгами.
Относительно E-Mail разумнее, на мой взгляд, попытаться персонифицировать пользователя и устанавливать его адрес и телефон. С физиками проще.