Originally Posted by Arthurrs
Not surprising that nobody was at the Avis counter waiting for you, I would think you should be compensated for the taxi fare, and hopefully a free day or upgrade in the future. You should have ordered in pizza and sent Avis a bill for that as well!
In being proactive, if I'm going to arrive at a small airport such as the one mentioned here, I always call the manager of that airport's rental car agency in advance to make arrangements should my flight arrive after they're "closed." With Hertz Gold, I've always had success in having someone wait for me should I arrive within an hour or so after they're supposed to be closed. If not, then they would leave the keys and rental contract at the airline's checkin counter or baggage desk for me to pick up. I never trust that these arrangements will be made by the 800 number agent! Perhaps YMMV with Avis!
If flew into DBQ once, and called the local counter and was successful in getting a local agent to stay a half hour after closing time when I knew my connecting flight from ORD was going to be late.
Getting to the questions of the OP; why ask for them to fire the agent? You'd get futher if you begin your letter suggesting they might want to retrain their agents to handle these kinds of requests. Then state how this mis-information caused you problems, then suggest what they could do to fix it.
I agree with previous posters that demanding people be fired or stating that "I'll never do business with you again" won't help your cause