Finding a reputable contractor is hard. You need to check reviews, talk to friends and neighbors, etc. If they're good they probably don't advertise a lot because they don't need to, because their reputation creates the demand. Sometimes the best ones are so busy they end up turning away work. So yes, finding a good contrator can be hard work.
It helps that sometimes the really awful ones are easy to spot.