Make sure they are a Licensed Contractor through your state. Do your research and check reviews from previous clients. Talk to them and ask questions as to what exactly the job will entail, expected time frame to completion, and their payment policy.