I'm perfectly fine with that following due process for the specific matter pertinent to the firing, or as part of an issued sentence or punishment for an original crime.
E.g., sexual predators (and no, not someone urinating in public) not working in seclusion with children, or those convicted of business fraud and related crimes not being officers of a company, losing accounting, actuary or similar licenses, etc.
But "thou shalt not work" doesn't cut it.
I think this is the key point. You have a fundamental right to work for anyone who wants to hire you. The government can take away that right (and other fundamental rights) as punishment for a crime when you are convicted. I don't see how they can take away rights that are not a part of that sentence. That would be like calling you back for another year of prison after your sentence was completed.
But unless other wise mandated (mostly sexual offenders stuff) It's up to the employer to make that decision, what right does a government has to force a private employer to fire their employees on any count?