В поиск Facebook можно забивать не только имена, фамилии и ключевые слова, но и номера телефонов. Соц. сеть найдёт профиль, к которому привязана страница
Как ни странно, но ВК. Сомневаюсь, что такая инфа лежит где-нибудь в открытом доступе на ресурсах кроме ВК. Можете попробовать тот же самый Facebook, однако он у нас не так популярен, как ВК.