Тупо вбиваешь в поиск всё,что тебе известно Например :
Иванов Иван Иваныч, Иванов И.И, Ваня Иванов,"Иванов И.И село Дыркино" форум,Ivanoff I.I,и т.д.
Если известен род занятий и интересов добавляешь инфы в надежде на то ,что где-то он регистрировался и оставил мыло аську и т.д. Если на нём домены проверь через whois сервис
Долго и муторно короче,но шансы отличные от нуля. Особенно если он не Иванов, а Зингельшухер какой-нибудь