被租车行avis骗了collection

元旦前我们去了波多黎各，在avis租车。取车换车都很顺利。3月底突然收到一个电话，说我们还车的时候车是坏的，他们花了$1800修好了，让我们付账。我没答应。然后上个星期突然收到一个collection公司账单，说是帮AVIS收账的。

问题是已经过去很久了，我们没有任何还车时候的照片和记录证明还车时候是好的。但是我们也没有收到AVIS的正式账单和照片证明他们修车了（换车时，车行小妹检查了车是好的才让我们还的）。

请问怎么办呢？不想被留不良记录，可是就这么还钱被诬陷太冤了