First Priority Security Inc

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.

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.

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.

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 Las Cruces contractor will know how much they need for a deposit when they've given you the estimate, so ask early.

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 Las Cruces as well, which will give you a broader view of customer satisfaction for a given company.