I've been using this licensed contractor frequently over the years for tree thinning & tree removal. They do a good job and leave the work area clean afterward.
Here is the State of Arizona website to check licensed contractors:
http://www.azroc.gov/
Although I've never filed a complaint with that govt agency, there have been times that I wish that I could file a complaint against unlicensed contractors.