HMI

You'll certainly want to ask them this. Steer clear of any company that is not insured in Arizona, because that means that any incidental damage they may do on your property will be a real hassle to recover compensation for. It is never wise to work with uninsured tradesmen of any kind. Most states also require that someone have insurance in order to be issued a trade license. If they say they're licensed but not insured, they're being less than truthful.

You'll always want to ask how long the company has been in business in Phoenix. While this isn't a guarantee that the company will do good work, companies with longevity on their side must be doing something right. That being said, there are newer companies that do great work. If the company is under three years old, ask where the owner was employed before and for how long. If he/she has a long history of employment, it's reasonable to infer that he or she decided to go into business for themselves after so many years of experience.

Always ask for references, and always check them. Keep in mind though that the only references you'll get are people who the contractor is certain will give him a good review. You'd also be well advised to check online review sources in Phoenix as well, which will give you a broader view of customer satisfaction for a given company.

Many jobs in Arizona will require municipal permits in order to be approved by the town's inspector. It's always good to ask who will be responsible for pulling those permits, and if you'll be expected to do it. You'll almost never be told to pull your own, but knowing that Phoenix Landscaping permits are required makes you appear to be a well informed customer.