Referrals are the best place to start. Ask a neighbor or a friend who may have had a roof replacement and get their opinion on their contractor. Second, local suppliers are working with reputable contractors on a daily basis. Third, internet searches or yellow pages! Contractor websites can give you a lot of information on the company. Don't forget to always ask for at least 3 local references of work in your area!