Very interesting replies. Sorry I was out the last few days.
Integrity, morality and such is quite in the eye of the beholder.
As for my view, when I hire out to someone I do agree to follow their rules if I find them moral. If they are not I may (not always) disregard them and say nothing about it (like CCW) and if caught I guess I will be fired.
However, I hold my own survival above some loyalty to a company who could care less about me and would let me go in an instant if it saved them a dime.
Is it ever permissible to lie? I think most of us would say yes.
The criteria is the key and the fact is we decide what that criteria is.
Some folk could never be an undercover cop as they could not lie to the crooks they were trying to catch. That's fine. But those that do become undercover cops have not lost their "integrity".
The same is true I believe for Mr. Cothran in the OP. At the end of the day can you look yourself in the mirror. Mr. Cothran said yeah he could and felt no remorse for carrying. It saved his life but cost him his job. I think he did right and I hope he gets another job soon.
Integrity is easily definable and has been several times in this thread. Folks can spin it all they want but it's really not open to redefinition.
With morality, there are only two choices. There either is or is not a real right and wrong. If there is, any one who violates it is wrong, no matter their opinion, no matter if they or anyone alive even KNOWS it's wrong or right. If there is not then ANY discussion of morality is pointless as it can only be defined by the person(s) with enough force to impose their views.
Just because there are instances where lying is acceptable, such as undercover police, does not mean that morality is relative. Even a child understands such things. My kids know the difference between lying to me about breaking the lamp and a cop lying to a criminal.
I've actually never met anyone who believes in relative morality even though I've met dozens who claim they do. Each one of them still had any number of issues on which they expressed moral outrage over a particular action/event. That's completely inconsistent.
If morality is relative, it is no more cause for conflict than what color car you prefer or whether you like coffee or tea. It is your opinion and why would you possibly care if anyone agrees or not, since you freely acknowledge that the basis of your opinion is your opinion. If morality is relative, one should have no serious objection to any moral issue. An opinion, yes, but no reason to enforce that opinion. The Jews in WWII, abortion, whatever. You have your opinion but since you acknowledge that it's no more than an opinion with no true basis, there is no reason to expect anyone else to comply and no more reason for outrage than if the Nazis liked red cars and you like blue.
On a more personal basis, there should be no objection to folks who lie to you, even steal from you. It is not immoral, after all. Even "ownership" is a moral concept. It's the idea that you have a specific right to something that someone else doesn't have a right to. You might find it inconvenient that you'll have to spend more money or work more hours to replace that item but you haven't been "wronged" because there is no "wrong". If your spouse "cheats", what's the problem? Just because your opinion is that they shouldn't? Must be they like blue cars and you like red. So what?
If you believe that "society" defines morals, how do you define "society"? Who has the right to define that word? Why aren't the Bloods and Crips "societies" and what right do we have to impose our views on them, or even object to their imposing their views on us, since it's all just two "societies" opinions? The nation of Germany in WWII was certainly a "society", what right do other societies have to interfere with what they've decided is "moral"?
So then, if morals are relative then the basis of their enforcement comes only from the barrel of a gun, the threat of penalty, the ability to enforce one's views.
If that's the case and we bring this back the original question, it is not immoral for the company to prohibit weapons, it is not immoral for the employee to carry anyway. Of course, it also wouldn't be immoral to steal from the company or use your co-workers as human shields either, because there is no "immoral".