I find this issue a difficult one. It's likely the individuals gave consent to the company to search their vehicles, bags, or whatever as a condition of employment. From this perspective, it seems pretty clear that they knowingly took some chances with their job and lost the bet.
On the other hand, the company policy has a direct and significant impact on the normal lives of the employees outside the workplace. I'm tempted to say, if you don't like it don't work there, except in a lot of cases the company is the only employer in town of any size.
Also, I wouldn't be suprised to learn that the issue just didn't cross the minds of some of these folks, any more than having a hammer or a wrench in the car would occur to them as an issue.
This is a big difference between rural and urban. While lots of folks will talk about firearms as just being tools, it's really true in a lot of the country.
Not everybody had to go out and shoot a dying cow several times and then absent-mindedly toss the firearm in the truck, lose track of it for several weeks, only then to have it discovered by the dogs. I know the description was to make it sound like the guy was really innocent as he didn't realize he was breaking company policy, but in reality, it just shows how poorly he was keeping track of his gun
This is an example of what I'm talking about. I read that situation much differently. I didn't see it as an example of the guy not keeping track of his firearms, but of keeping firearms as just another tool. My uncle (a farmer) always had a rifle in the truck, just like he had a spare tire and a jack or a flashlight. Spare ammo was rattling around in the glove box. It's not so much that he wasn't keeping track of the thing, as that it didn't cross his mind until he needed one to pop a coyote, deer, injured stock or whatever. If you asked him, he could tell you where it was, but he never really spent a lot of time thinking about it. I'd be willing to bet that almost everyone around carried something like that in their vehicle all the time. That's where the term 'truck gun' came from.