Можно ли как-то найти человека В контакте по его электронному адресу?

а почему нет?

на фейсбуке можно, если он указан в качестве контактного. Насчет г**ноВК неуверен, но попробуйте поискать по людям по е-мэйлу.
Попытка не пытка :)

http://my.mail.ru/my/search_people?st=search&Password=&Domain=&Login=

нет. только по имени