File a claim against them in small claims court.
That's one remedy, but it requires evidence. In the article one guy had the Headhunter intervene and squeeze it out of the company.