They can make it a term of your contract, or if you refuse to allow a search and they suspect stolen goods are in the vehicle they can of course call the police.
It depends also where you work. For example, some company car parks and trading estates have signs up stating that entering their land gives them the right to search the vehicle.