Sounds like a credit card charge back through your bank might be useful.

Although (keeping in mind that there may be a sixty day limit on charge backs) I would wait for a response from Avis before taking credit card actions.