Here are some useful links:
Arizona Association of Licensed Private Investigators, the premier investigative association for Arizona Private Investigators.
Arizona Department of Public Safety Licensing Unit, check on the license status of any Investigative or Security Agency licensed in Arizona.