They didn't fire him for stealing the cookie. They fired him because he's old and probably earning twice what a new hire who could do his job would earn. The cookie was just an excuse.
Every employer, big and small, has a collection of petty rules on the books that are only there to be enforced against people they want to get rid of "justifiably" and not have to pay unemployment.