トピ主さんが現在どちらに滞在しているのか不明ですが、NZ滞在と仮定して。
>レンタカー代と別途2000ドルの保証金をカードで支払いをしました。
請求書・領収書($2,000はレンタカー返却時にダメージなどがなければ返金されるBONDであることが明記されていること)
>aceレンタカーに連絡したところ、返金をするとの返事がありましたが
返事はメールですか?
返金すると言った証拠になります。
それと、レンタカーを借りた際の契約書。
できるだけ証拠を集めて、Dispute Tribunal(簡易裁判)に申請という方法もあります。
https://www.disputestribunal.govt.nz/