Work rules are different for employees VS customers, this is the same almost every place!!!
If you are in a strip mall, then they do not own the land AKA parking lot so they have no rights with respect to search of any vehicle there. If they Own the building then that is a different issue, but stores only rent a building space, the parking lost is a part of the complex..
Lock you car, it is private property and they would need a search warrant to have a look, and the police must be notified and in attendence...
Were that to happen you could fret illness and simply leave... yes it would piss them off but you at worst would only get an infraction of the company rules..
I know of people that carried daily before we had our shall issue laws and despite company policy, the general rule for them was don't ask don't tell... No I am in no way condoning you or any violation of work rules or any laws...
Become a Reserve County Police officer.... yes that gives you some very specific rights...
37 years as a union member, BTDT group, and union representive among other things....