Хороший вопрос, хотелось бы дополнить его своим опытом. Недавно сама столкнулась с задачей поиска страницы ВК по номеру телефона, и смогла выйти на сайт, который дал мне нужную информацию, да и к тому же полностью бесплатно и без рекламы вроде. Зайти можно тут www.beholder.pro