I agree that people should have a chance to redeem themselves, but serving time is meant to redeem him in the eyes of the law, not in the eyes of the profession or industry.
The onus is on him to demonstrate why his reputation in the industry should be restored.
The problem is that at the level that he was operating at, he would need to reenter industry in a leadership position of some sort, and most people would not trust him as a leader after this.
The ex-cons you worked with didn't have this issue because they probably didn't commit their felonies in food service, but rather in some other criminal situation or enterprise.
Also, fair or not, most people have less sympathy for those who commit felonies after they're already wealthy or powerful, versus people who commit felonies when they are largely poor or powerless. The criminal justice system, however, could be argued to have the exact opposite bias.