When you remove my weapon from me you put me in danger. Could be an interesting lawsuit.
Your employer has not removed your weapon from you. You have decided to follow his rules when becoming his employee. You are free to go work elsewhere if you find his restrictions too onerous.
Nobody is removing your weapon. You're free to keep it on you 100% of the time. You aren't free to work for Mr. Smidgely, though, because he chooses not to employ people who carry arms into the office. Nor Mr. Snodgrass, since he refuses to employ people who keep arms on their person or in their cars on company property.
Try Joe Belch's gun shop. He refuses to hire anyone who won't carry a pistol at all times, especially at work. Or Pinkertons. They like to employ armed people as guards. Or Lane's hardware store. I happen to know that Lane carries, and if you want to carry at all times, he's fine with that. Or start your own business, and hire exactly the sort of people you want to associate with, as pertains to their gun use.