The days of the 6,000-mile service are over and now many company cars spend anything from 20,000 to 30,000 miles on the road between major inspections. If a car is treated properly, during that time the driver will barely need to lift the bonnet.

But most executives responsible for purchasing fleet services know this isn’t the case in the everyday life of a...