If you had the initial offer in writing I would email it to them and say you'll take the job for no less, and based on their response and your local laws, take it to either a lawyer, a minister of parliament, or the reviews section of any site they post their jobs.

Maybe even CC somebody important for extra spice