Ask friends or family for a referral. If you know somebody who has had a home built or renovated, then ask them if they would recommend their contractor. Ask what they liked and didn’t like about the contractor.
Make sure to check the work the contractor performed. You’ll want to judge with your own eyes whether they did a good job.