與AVIS租車公司的糾紛該如何申訴?(AVIS安維斯評價差)

各位好:
小弟昨天向 AVIS 租了一輛車子，在與他們約定的地點要交車，
結果一直找不到服務人員，從18:35開始撥打電話到18:55才接，
不過我們高鐵票是18:50，一直到19:10才處理完，
票已經買了也來不及坐了，所以當時已經先去換後面一班的高鐵票，所以產生換票的費用，
打去她們的服務電話問之後，
主管說無法退給我們這換票的費用，只會說抱歉，
只能給我下次租車的優惠，
不過我詢問他這樣的服務誰敢用?
因為等於我們在幫他顧車，來不及坐車的費用也不理賠，
我寧願退給我高鐵換票的錢也不想再跟她們消費，
請問這類情況該如何處理??

另外，前一位租車的單據也還插在車上，
這單據裡面有許多的私人資料，嚴重將個資外洩，
當時一急沒有注意內容，以為那是AVIS的內部人員手機就打過去，
對這位先生很抱歉。

各位，請在跟AVIS租車前請三思是否考慮這間公司，
可以的話請指導一下該如何處理。