[velominati]

The startup has committed what is known legally as "Promissory estoppel", basically a broken promise. In general they are liable for any reasonable expenses that you have incurred with the assumption that they would keep the promise. If for example you had already moved to the bay area, you could file a lawsuit to recover the cost of the move and the cost of moving back.

If you do want to get any monetary compensation from the company, I would suggest bypassing the recruiter and speaking with a founder or executive at the company directly. Hopefully they will be motivated to do the "right thing", and they will certainly have an interest in preserving their reputation.

[abalashov]

Good faith is usually an adequate defense to that, otherwise changing circumstances of any kind, in any situation would turn into legal liabilities universally, which is clearly untenable.