First, try to resolve it with the contractor. Many disputes can be resolved at this level.
Follow any phone conversations with a letter you send by certified mail. Request a return receipt, so you can prove that the company got your letter.
Keep notes and copies of letters and documents for your files.
If you can’t resolve it with the contractor, consider getting outside help from: