it DOES sound like a stretch! How in the heck would a company be able to tell you what and what you may not keep in your personal vehicle.
Sounds as if the other person lives in a dictatorship.
Well, the company could make it a condition of employment. If "the company" finds that you have a firearm in your car while you are at work, you are fired.