В телефонной книге провайдера.
Не все о такой базе данных знают, но она есть.
Если абонент прямо не запретил передачу своих данных третьим лицам- то он там есть.
Хороший вопрос. Наверное, с этим приходится сталкиваться многим. Но все зависит от того, хотите ли вы, чтоб человек знал, что вы его ищете. Если да, то все проще. Начните узнавать у знакомых общих, кто-то наверняка выведет вас на нужного человека.
Если не надо афишировать поиски, а найти надо, тогда можно обратиться в частное сыскное агентство.
На сайтах различных социальных сетей, существуют группы работников предприятий и их подразделений. Можно посмотреть там. Можно попробовать использовать базы телефонных справочников - не исключено что человек, как жил в том городе так и живет.
В конце концов можно обратиться в детективные агентства. Услуги не бесплатные, но если очень надо.
В Фейсбуке. Это самая популярная соцсеть по всему миру. Поищите вашего знакомого там.
На БВ можно искать по нику (если вы его точно знаете и если человек не сменил его за это время; смотрю, в последнее время многие пользователи достаточно часто меняют ник, покупая премиум-аккаунт). Если помните ник и он не поменялся, вы без труда найдете человека, открыв вкладку "сообщество".
Также вы можете поискать человека, примерно зная его репутацию, она не может поменяться слишком быстро. Например, если репутация была примерно 50 К, ищите, начиная от репутации 50 К и выше (возможно, уже 60 или 70), просто нужно отсортировать по репутации.
Возможно, вы помните какой-то вопрос пользователя, который вас зацепил. Введите ключевые фразы вопроса в поисковике и найдете вопрос и его автора.