Yes, the company should likely be criminally liable. Firing a worker for doing the right thing is wrong. The worker called 911 to help a colleague. He or she did the right thing. The company fired this worker; the company messed up. It points to a lack of compassion towards its employees and likely a lot of violations in terms of procedures, processes, codes, and so on. At the minimum, this company needs to be investigated.
They fired the man after the fact, but didn't actually stop him from seeking medical attention. I'm not sure that firing the man constitutes any violation of criminal law, so I'm not really sure what the charges would be. It's terrible that that happened, but I'm not sure there is a criminal liability.
The beef jerky maker that fired a worker for calling 811 after a co-worker severed his thumb should be held criminally liable. Although the Labor Department is suing the company, money is not a sufficient penalty. In order to discourage this bad behavior, the executives should face jail time, and the company should face indictment.
It's hard to hold a company criminally responsible. Rather, the government should do an investigation of what individual people did in order to see if any laws were broken. Certainly, telling someone not to call 911 is definitely worth a lawsuit, for sure, but it might be a civil issue if there's no proof that someone broke a law.