Оказывается, ВКонтакте тихо и незаметно включили поиск страниц по номеру телефона их владельца, причем сделали они это достаточно давно. А заметил я это только сейчас, когда они пообещали "больше приватности".