I called the friend of a girl who ran off on me without paying her cab fare pretending to be a private investigator knowing it would get back to her and scare her. It was true in the sense that I was a private individual investigating the theft.
Licensing sounds reasonable as long as the prerequisites for obtaining a license are fair and the fees are not excessive.