I once interviewed for a job, was accepted, then showed up on my first day only to find out that the position had been given to someone else.
And with written proof of acceptance, any employment lawyer worth their degree could have gotten you a healthy amount of compensation even after their cut. Behaviour like this by any company is illegal in almost all jurisdictions, and should never be tolerated.