A PI has the ability to purchase various records. They subscribe to all kinds of databases and services. Their license gives them access that you or I would not be able get.
Criminal convictions? Yes. Dep't. of Motor Vehicle Records? Certainly.
Phone records? I'm skeptical.