protest
Organize a CUSTOMERS' protest. Get a friend, I mean, CUSTOMERS, to protest against endangering their employees by unconstitutionally taking away employees' right to self-defense. When wallets, I mean, customers speak up, the boss listens. Get your friends to start a letter-writing campaign. Write your local congressman. Organize a peaceful protest.
This worked to get concealed carry laws passed in many states. This caused my local congresswoman to support the right to carry concealed on company parking lots bill currently before the Texas state congress. Letter writing campaigns by I an my friends and their friends, etc, has caused many local businesses to take down their "no guns" signs.
Plus, setting-up customers' protests will not put you, as an employee, in a bad light in front of your boss as you are not involved (that your boss knows of). Join the NRA and go to your local "friends of the NRA" dinner and network with other concerned citizens. Synchronize all of your letters to these employers as a customers' protest. Thousands of letters from angry customers threatening to spend their money elsewhere in this economy WILL get their attention. It's worked for me in Dallas and it will work for you, too. Good luck.