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.
In the State of Texas I have the right to carry a gun with me and can enter most places with it. I accept the responsibilities to know where it is allowed and where it is not. When my boss says no guns in the workplace I agree and abide. When the same boss tells me what I can leave out in my car there is a problem.
But you are correct. I can work elsewhere.