My Cleaning Lady

This will be answered when you ask if all employees are licensed. The only way to obtain a legitimate tradesman's license is to be a legal or naturalized citizen of the US. The company may employ people in positions that don't require a license, however, so it's wise to inquire.

Though a standard question, it's important to ask. Most contractors will tell you how long they expect the job to take without you asking. If they don't volunteer that information, be sure to ask. It's also helpful to ask if that's a hard finish date, meaning that it's the definite finish date. If it's a soft finish date, it may be extended for any number of reasons.

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 Cleaning permits are required makes you appear to be a well informed customer.

This really only matters if you have a preference, but it is good to ask. If you have a strong ideological belief about unions or nonunions, it's perfectly acceptable to make a decision based on the preference.