I agree that the original offer should be honoured, but many offer letters also include a clause that the offer is conditional on the new employee being granted a resident visa. I imagine that if the company is unscrupulous enough to back out of their original offer, they wouldn't be beyond not processing the residency properly, getting it denied, and then the new employee has nothing.