Just...can't...be...quiet...anymore!!! And I REALLY was trying to stay out of it!
When I first read the thread I started discussing it with DH. I was in retail management for 6 years before I became a nanny, and my retail career started in Florida. Back in 1989 you had to steal more than $300 in one shot for it to be a felony. Anything lower was a misdemeanor, and I doubt anybody ever even went to court over it, let alone JAIL. I caught a girl with a bag absolutely BULGING with merchandise and after security tackled her and dragged her away I never heard another word about it. DH spent 17 years in grocery retail. They served shoplifters with "Trespass Warrants" all the time. Mostly to people stealing cigarettes. I do think some stores routinely ban shoplifters for life. DH was wondering if the guy who was arrested refused to cooperate and that resulted in complications.

I suppose one COULD return after being banned for life, but as others have said, would it be worth the risk? Even if you WEREN'T doing anything wrong if a CM or security recognized you as having a lifetime ban I would think that would be bad.
Never in a million years would I walk out of a shop without paying for my items, even if I was planning to buy more at another shop, even if a CM said I could. I just wouldn't. But other people have said they might have also taken the CM at her word, so whatever.
So many aspects of the story don't add up, and the OP was so infuriated that his honesty was being called into question that I have to think the situation is not even close to being what it was represented to be. It is unfortunate that the gentleman lost his job, but he was still in his probationary period!
I spent a very short time as a bank teller in between retail jobs, and we were told if our behavior OUTSIDE of the bank OFF the clock was anything that would embarrass the bank that we would be fired. So if I was out drinking with my friends and decided to dance on the bar wearing my bra and a big smile I could be fired, even if it wasn't illegal. I didn't like being a bank teller and decided to move to TX with my parents - I wasn't fired for inappropriate conduct off the job.

DH can be fired from his job for getting a speeding ticket in his personal vehicle when he is not working. I guess there is probably some discretion there, but if he was ticketed in his company vehicle I would expect him to be fired. Especially if he was still in his 90 day probation.
I hope the guys are able to work things out, but in all reality I don't see where Disney was liable for anything. A CM offered them a shopping bag and either misspoke or explained the bag's usage poorly. They committed an act of shoplifting, unintentional or not, it WAS shoplifting. Disney followed their procedure for shoplifters. End of story. The events that transpired after that are in no way Disney's fault. Perhaps Disney's choice of procedure was harsh, but it wasn't unreasonable. Yes, they could have issued the trespass warrant and demanded payment for the merchandise and been done with it, but that's not how Disney chose to handle it. As a store manager I could pretty much choose how I wanted to handle shoplifters. Call the cops or demand the return of my merchandise and not pursue it beyond that. As far as WHO issues a trespass warrant, that I don't know. For a grocery store it is the police, but it is entirely possible that Disney has their own forms that they issue in addition to any that are issued by local law enforcement.
There. I feel better now.