Look for licensed and insured contractors with good reviews, ask for references, and check credentials with professional roofing associations or the Better Business Bureau.