I read this as your company doesn't do a ton of business with Avis? so there's not much leverage. Otherwise I'd suggest having your travel department call their counterpart in Avis and get this worked out. They never seem to bill us for anything (and I've seen coworkers turn in some cars with embarrassing damage). But I think in our case it must be accounted for in the contract.