PI Hiring Tips: Always verify that the investigator and their agency is currently licensed. Keep in mind that the private investigator or detective license. If you require a written report, you may be charged a fee for the agency administrative time to compile or narrate this document. The majority of states require that anyone engaging the practice of investigations for profit be licensed. Keep in mind.