Написать скрипт (php/mysql) который будет сканировать профил

Идентификаторы пользователей ВК которых нужно проверить лежат в таблице mysql  
Структура таблицы на ваш выбор  
В этой же таблице в отдельном поле помечаете тех у которых в профиле ВК есть номер телефона  
Номер телефона должен быть корректным (отсеять всякие «Nokia» и др.)  
Если для сканирования профилей будет требоваться каптча, то добавить в скрипт работу с любым сервисом антикаптчи (на ваш выбор)  
ОСТАВЛЯЙТЕ СКАЙП