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