1. Нужно что бы контакт был у вас в списке друзей (добавляем его, если нет)

2. Регистрируемся в facebook.com или заходим в личный аккаунт

3. Переходим сюда facebook.com/find-friends выбираем Skype и отправляем всем контактам приглашение

4. Затем идем сюда facebook.com/invite_history.php и видим список всех кому мы отправили приглашение

5. Далее нажимаем на адрес почты который скрыт звездочками, вводим капчу и видим почту пользователя

+++UPDATE+++

Узнаем страничку ВКонтакте:

1. Заходим на vk.com/restore

2. Вводим EMail

3. Вводим капчу

4. Profit!!1

За способ спасибо GODINSIDE