Теперь его по умолчанию можно найти простым добавлением в контакты телефона, например (и простым перебором получить довольно быстро полную базу номеров)

Поменяйте настройки чтобы не попасть в спам базы.

Вконтакте запустил дефолтом поиск по номеру телефона