Location photocopieur

Bonjour,
Nous venons de nous faire arnaquer par une société de location de photocopieurs
Ils nous ont démarché en nous disant qu'ils vont payer l'indemnité de notre ancien photocopieur afin de faire des économies sur les mensualités.
Voila que nous recevons le montant de l'indemnité à payer au Cmcic de 25 000€ et la société qui nous l'a vendu nous dit que l'indemnité est trop elevée et que nous ne pouvons pas résilier le nouveau et l'ancien contrat. Nous avons actuellement 2 photocopieurs.
Comment faire? J'ai appelé le cmcic qui nous dit qu'on a bien signé un contrat et que la machine est livrée!!
Nous n'avons toujours pas le contrat signée avec la société... Ils devaient nous l'envoyer.
La société nous propose de l'argent à verser sur les 2 prochaines années (garantie sur une société qui vient d'être crée et qui n'a aucun lien avec la société qui nous a vendu le contrat) mais nous n'avons aucune confiance. Ils admettent qu'ils se sont trompés et qu'ils ont fait une erreur en ne demandant pas le montant de l'indemnité.

L'indemnité des 8000€ qui avait été convenue est notée nulle part.

Nous n'avons reçu que l'échéancier du CMCIC.

Nous sommes perdus et en colère
Y-a-t-il un recours?
Je vous remercie