So the employer or his rep search your car and find a gun. Are they not now in possesion of a stolen firearm? Right to search or not they don't have any right to the property inside, particularly a firearm.
Glad I work at a place where the firearm policy is if you get a new one you WILL bring it in for show and tell.