Vasculho o superficial, google, redes sociais (aqui já dá pra saber várias coisas), mas daí

pagar pra isso, é exagero (a menos que esse alguém esteja suspeitando que está lidando com um serial killer, ou alguém que usa internet pra atividades criminosas, golpes, pedofilia e coisas do tipo, etc. mas aí já é caso de polícia).
É provável que a pessoa que esteja pagando por esse serviço tenha até mais a esconder do que o investigado. Se ela tem tanta desconfiança, é porque conhece bem até demais o lado obscuro da internet.