See a business lawyer and if he/she agrees with your assessment, pay their retainer and sue the contractor.
You may also post unfavorable reviews on their website, cheaper but most likely less effective.
And next time insist on a written contract before paying any money.