Checking reviews and references from previous customers is a good start. You can also ask for case studies or examples of projects they have worked on. It is also important to evaluate the communication with the contractor - whether he answers your questions quickly, whether he is open to suggestions and whether he explains the process in a way that you understand.