Q: Budget charged me a $450 cleaning fee for a vehicle that had dog hair in the back seat. I only had the rental car for one day. I traveled from the airport to my meeting, to the hotel and then back to the airport the following day. I never had an animal in the vehicle at any time. Can you help?

A: If you didn't bring a dog with you, then you should not have to pay a cleaning fee.

Car rental companies have been clamping down on customers who trash their vehicles. I reviewed the correspondence between you and Budget, and here's how it justified the fee.

"Charges for cleaning vehicles that are returned in such poor condition that the vehicle must be sent out for detailing will be charged in proportion to the level of cleaning that is needed," it said in an email. "This includes, but is not limited to, vehicles returned with food stains on the seats, dog or animal hair that cannot be removed through normal vacuuming of the car, excessive odor, smoke odor, and cigarette burns. We find that the location has provided documentation of the condition of the vehicle at return."

Budget said it would gladly remove the charge if you could show the condition of the car before you rented it. That's a valid request. You should always take a picture of your car — inside and outside — before you leave the lot. If someone forgot to clean the vehicle, or if it has dings or dents on the outside, ask for a different car.

In the end, it's difficult to prove you didn't have a dog. I see cases like this all the time. Among the car rental companies' favorite fees is charging nonsmokers a cleaning fee for "smoking" in a rental vehicle. But pet cleaning fees seem to be a close second.

I would have pressed Budget for more proof. In your email correspondence, the company insisted it had the evidence. But it couldn't show you any evidence.

Here's another problem with your case: Budget didn't notify you of the cleaning fee. Instead, it simply charged your credit card. The company could have let you know it was billing you — and maybe asked for your side of the story.

A brief, polite email to one of the executives at Budget might have produced more evidence. Or it might have convinced the powers that be of your innocence.

I contacted Budget on your behalf. It refunded the $450 it charged your card.

Christopher Elliott is the founder of Elliott Advocacy, a nonprofit consumer organization. Contact him at elliott.org/help or chris@elliott.org.