Найти человека по интернету

для начала в поисковую строку забить
хоть на гугле хоть на бинге хоть на мэйле

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

Крайний случай в Жди меня,в принципе с такими данными должны очень быстро найти

Я бы нашла в интернете административное учреждение места проживания (раз адрес есть) - уж всяко телефон администрации села (другого населенного пункта) найти сейчас очень просто. Потом бы обратилась туда за сведениями об этом человеке. Обычно в маленьких населенных пунктах все про всех знают, даже если ситуация менялась...

Думаю можно. Я так свою старую подругу нашла. Общаемся сейчас.

Но если человек не слишком старый, то ищи в Вк. Там есть практически все, даже деревенские.