depends on the state you're in.
In NY you have to be licensed, and they require some sort of law enforcement or investigative experience, and they do a background on you. I'm sure in the smaller states, you can prolly just hang up a shingle and POOF, you're a Private Eye