Those are extreme solutions. You don't want to make it impossible to revoke offers or to fire people, but companies should be liable for actual costs.

In this case, Google should pay for:

1) The costs of replacing discarded items

2) Move-related costs (e.g. plane tickets, etc.)

3) Some reasonable period of unemployment

Those should not be offloaded onto candidate employees.