Как найти человека в контакте(зная его фамилию и имя),без регистрации??

позвони ему по телефону

Без регистрации никак.

Через любой поисковик, если в настройках профиля не стоит "прятать от поисковиков" или "только пользователям вконтакта"

Открываешь гугл, в нем набираешь - имя фамилию вконтакте. Гугбот индексирует соц сайты и если есть искомый человек то он выдаст ссылку.

Кого тебе нужно найти?