Hacker News Reader

Wouldn't the police be able to see that a PI service looked up the person's social security number?

No. The services maintain their own databases, and don't disclose their access logs.