If you have the necessary training and skills, starting a private investigator business is not that difficult. Most states require licensing.

 Private Investigator Training