I agree it sucks, and that the candidate is in a bad position.

I'm just saying that lying about your previous salary in order to get a higher starting salary is pretty clearly fraud. While it's unlikely to ever be prosecuted it is probably grounds, as has already been said, to withdraw the offer or to fire someone.