Frankly, you don't seem to know what a union actually does. Let's take your last example:
* re-hiring of employees who were terminated because they were caught stealing or physically assaulting other employees
If a person in the company physically assaulted another person then how could they be rehired? Were they working from prison after criminal charges were brought? Were they allowed back into the building, ignoring the restraining order that was obtained?
Ohh...what you mean is that the business didn't bother with any of those legal niceties and thought they could accuse someone of assault and fire them, without involving the law. Yeah, you don't get to do that. And most people would be glad of that if some manager decided to fire them due to a personal grudge and gave the reason as assault, with no evidence at all.