-Your building department should have a list of registered and licensed contractors.
-Go to your local Home Depot and ask if they have recommendations. Or go very early and talk to contractors that are buying material for a current project.
-Take photos of contractor's trucks as you drive around your market.