Paperwork, by number, in your hand
Ask for the contractor's licence number and current certificates of general liability and workers' compensation — the documents, not a sentence on a website. Then verify the licence with the state board yourself. It takes two minutes and a phone.