Location voiture Auto Europe

Bonjour,
A mon retour de vacances de SICILE, je m’aperçois avoir été débité de 863.73€ pour une location-de-voiture que je n'ai pas louée !

sur le site internet AUTO EUROPE le 24/04/2018 j’ai procédé à une demande de réservation de location d’une Citroen C3 au montant de 577.43€ avec WINRENT pour 7 jours du 25/04/2018 au 02/05/2018.
Le même jour le 24/04/2018, A 15H11, un mail m'est retourné VOUCHER EU14345978 m’indiquant qu'ils ne peuvent pas valider ma réservation pour indisponibilité de la voiture.

A 15H20, Je les contacte par téléphone et leur demande de me trouver une éventuelle autre disponibilité de voiture a une autre date.

A 21h19, ils me recontacte en me précisant qu'ils ont une bonne et mauvaise nouvelle :
La bonne nouvelle étant qu'ils ont trouvé une voiture disponible qu’à la date du 26/05/2018 pour 6 jours au lieu de 7 demandés avec une autre agence de location NOLLEGIARE "AEROPORT CATANE" et non WINRENT au montant de 913.73 € !
La mauvaise nouvelle étant qu'ils ont dù procéder au paiement de la voiture sans avoir un quelconque accord de ma part et sans même m’avoir envoyé de devis ni de proposition.
A cela ils m'indique par téléphone que ce n’était pas grave et que je pourrais refuser, mais que l’argent serait débité et retourné sur mon compte si nous ne prenions pas le véhicule en ajoutant que nous ne pourrions pas trouvé de véhicule sur place à moins de 1500€ la semaine (alors qu'ils me propsaient 1066€ les 7jours)

Je leur ai répondu que nous allions reporter ou annuler notre départ !
Pendant notre communication téléphonique, ils m'envois tout de même la confirmation de reservation VOUCHER EU14346900 à 913.73€ à 21H19 !

Ensuite me rapelle à 21H39 pour m’indiquer une remise exceptionnelle à 21H39 au montant de 863.73 € ! et m'envois une nouvelle confirmation de réservation "VOUCHER" à ce montant.

Je n'ai pas donné de suite et n'ai pas réservé le véhicule !
Je constate à mon retour des vacances le 03/05/2018 que mon compte avit été débité le 24/04/2018 à 19H36 de la somme des 863.73 € et cela avant même qu'ils m'aient appelé à 21H15 pour me prévenir qu'ils avaient trouvé un véhicule disponible!

Au regard de leur document de réservation, il est stipulé que l'annulation ne peut avoir lieu que 48H avant la date de réservation. Nous étions déja à moins de 48H de la réservation que je n'avais aucunement validé.

Quel est mon recours possible, je leur ai envoyé un mail ce jour pour leur demandé de me recrédité des 863.73€ et attend leur retour.

Merci pour votre retour.