1. Get recommendations from friends and family. Yu could also talk to local building inspectors to see which contractors are reliable.
2. Set up phone interviews with local general contractors. Ask questions like Do they take on projects of your size? Are they willing to provide references?
3. Narrow your selection down to your top three and schedule face to face meetings.
4. Discuss the payment schedule.
5. Put everything in writing!