In this particular case I'd argue that the workplace is indeed going to be very hostile, and appropriate reparations here would not be to rehire, but a fat compensation package for unfair dismissal.

Many worker relations ombuds around the world has procedures for exactly this scenario.

Hell, I reckon the majority of 'illegal' firings does not result in rehiring the injured party.