(в 2020г. поиск "по людям" был встроен в основной поиск https://yandex.ru/. Добавляйте к поисковому запросу "ВК", или аббревиатуру др. соц. сети)
Пожалуй, сервис "Люди" от Яндекса нужно поставить на первое место. Он пригодится для того, чтобы "быстро" прошерстить основные соц. сети (Вконтакте, Инстаграм, Одноклассники, Google+, Мой круг, Мой Мир, Живой журнал и пр.).
Для начала поисков: нужно указать имя, фамилию, примерный возраст, город проживания (учеба, работа — если известны). Далее сервис предоставит вам десятки анкет, из которых нужно отобрать то, что вы искали...