They said they have the rule because if someone were to break into your vehicle and find your gun and then use it, either on your employer's company or elsewhere, that the company could be held liable for it.
They are mistaken. The company could not be held liable in that situation, any more than you could be held liable if someone stole a gun from your house and used it in a crime.