If I worked at a job that didn't let me carry any legal knife, I would quit. If a company cannot trust me to carry a knife, they don't trust me enough to work there. If my co-workers cannot handle me carrying a knife, then I would not be able to stomach working with such ignorant fools.
I have actually quit two jobs (there were my "second jobs", not jobs I needed) because I could not carry a knife. They were shipping jobs too, and a blade of some sort was needed by everyone several times a day. We were forced to used dull, crappy box cutters. I won't lower myself to work at such places, or in a "PC" office where everyone is too much of a caveman to allow proper tools.
But on the otherhand, if I worked at a place (especially an office) where a knife is not needed, or is *RARELY* needed, then I wouldn't bother carrying a knife anyways. I do not believe in carrying a knife when the chance that I will need one is virtually zero (or no higher than the chance that I will need a hammer or a purple duck that can sing show tunes).
At my main job I carry (and use) a knife every day. I use fixed blades in Kydex sheaths. I have got some jokes about it (been called Daniel Boon a few times), but no one is afriad of knives. Most people there carry knives and understand that they are a needed tool in that workplace.
If a knife is not a needed tool in a certain job, then the carry of knives being frowned upon there becomes less of an issue. I quit those two shipping jobs because knives were a needed tool there. But for some reason they trusted us with box cutters, and not a proper knife that would less us do our job much better.