123 Local Handyman of Detroit, AL

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.

Many jobs in Alabama 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 Detroit Handyman 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.

Some companies may require a 10% deposit, some may not require any. For larger projects, you'll almost always need to give a deposit, and it's good to ask how much the deposit will be before going forward with a project. The Detroit contractor will know how much they need for a deposit when they've given you the estimate, so ask early.