To echo everyone else's sentiment - fire them. Also, this was HR's mistake, so give them in no uncertain terms your decision to let this person go, and let the

To echo everyone else's sentiment - fire them. Also, this was HR's mistake, so give them in no uncertain terms your decision to let this person go, and let them handle the rest.