If the contract was not honored you should press the company to honor it by letter, preferably by counsel.
If that fails, you would indeed need to sue for breach of contract in small claims court.
Lawyer
Licensed attorney helping employers and employees with their legal questions