Можно ли искать человека, если он сам избегает контакта?

Да. Ситуации, когда человек уходит по собственному желанию, не редкость. В таких случаях подход выстраивается максимально деликатно, чтобы не нарушить его права, но при этом установить его местонахождение и передать информацию заказчику.