Truffa autonoleggio

Buongiorno, nel mese di agosto ho soggiornato a Malta per 7 giorni. Ho noleggiato un'auto presso Europcar.
La mattina della restituzione, ho richiesto ad un loro operatore, il quale ha ritirato l'auto nel parcheggio fuori dall'aeroporto, di rilasciarmi una carta nella quale diceva che non erano stati fatti incidenti, ma la sue risposta è stata che l'avrebbero controllata successivamente nel loro garage e, nonostante la mia insistenza non mi ha rilasciato nulla.
L'auto era a posto, nessun incidente o graffio.
Due giorni dopo mi arriva una mail da Europcar nella quale mi allega due immagini, una con la foto della targa del veicolo, l'altra una foto di una portiera con una botta relativamente grande e che mi diceva che per questo danno mi avrebbero trattenuto dalla carta di credito ben 500€, nonostante la cauzione fosse di 400€.
Suppongo, leggendo anche altre testimonianze su internet, che questa sia una vera truffa. Io non ho fatto nessun incidente, e causa la mia buona fiducia, ci rimetto ben 500€!
Come posso procedere per avviare anche legalmente una causa verso Europcar di Malta?
Io non ho prove per sostenere che non avevo fatto incidenti, a parte la mia testimonianza e quella della mia ragazza, contro la parola del loro operatore.
Intanto ora loro hanno i miei soldi, e io non so cosa fare.
Attendo con ansia una vostra risposta perchè questa è una vera truffa!
Grazie
Cordialmente
Stefano, da Castiglione Delle Stiviere (MN)