http://www.avis.com/car-rental/content/comments-feedback.ac?navId=T5M12S00
Use this link for Avis Customer Service. Send a message about how this man deserves a public apology and these employees need to be disciplined for fired.
If Avis is smart, they will give him as a minimum one free year of rentals in that location.