How about offering the employee a generous severance package and their job back?
edit: Based on their blog it seems like they did, the linked article just didn't mention this.
"In light of these findings, we immediately reversed the decision to separate with the employee and are in communication with his representative."
They probably can't say more than that.
They need to terminate the CEO and everyone else who has been involved in firing the employee in question. It is not that the CEO was not informed about that kind of "action" and did not decide not to overrule it.
How about offering the employee a generous severance package and their job back?
edit: Based on their blog it seems like they did, the linked article just didn't mention this.