Совершенно различные по сложности и объему задачи поиска информации ВКонтакте для вас способен выполнить наш Сервис VK.BARKOV.NET
Специальные инструменты (парсеры) Сервиса смогут для вас даже найти ВКонтакте пользователей по имени.
Для этого пройдите по ссылочке ниже, задайте в строке 1 “Слово, которое должно присутствовать в имени или фамилии пользователя”, вы можете попутно ограничить границы поиска городом+страной, семейным положением, полом и прочими фактами.
Работая на наших серверах в облаке, инструмент спарсит для вас людей по заданным параметрам запроса, проверяя всех пользователей ВК.
Работая в Классическом поиске по ссылке
https://vk.barkov.net/users.aspx вы сможете парсить пользователей бесплатно с ограничением результатов.
Выбрать пользователей по имени из вашей базы людей поможет "Фильтр"
https://vk.barkov.net/filter.aspx