Goldust
Goldust is currently off television due to the injury he picked up. He is one of those rare breeds of superstar who proved that age is just a number. Goldust was a mainstay in the Attitude Era as well. Before all of this, he was at the receiving end of a firing.
The incident happened back during his WCW days. WCW was having a corporate policy of not having blade jobs in the company. So when Goldust broke the rule in 1995 uncensored pay-per-view, WCW had no other option than firing him. Goldust soon landed in WWE and became one of the backbones of the Attitude Era.
New Champs in WWE! More RIGHT HERE
Ric Flair
Ric Flair was a big star even before the rise of WCW and WWE. His run as the NWA Heavyweight champion earned him a lot of praise in the wrestling business. WCW, however, did something that no one saw coming. The company fired Flair. He joined WCW back in 1986 and five years later after a dispute with WCW president Jim Herd, Flair got his marching orders.
To make matters worse, Flair was the reigning WCW Champion while he was fired. The Nature boy then joined WWE and had a lot of iconic matches there before returning to WCW again. Flair stamped his legendary status despite the firing and earned a place in the list.