Arnaque serrurier : quel recours ?

Bonjour,

J'ai fait appel à un serrurier pour une porte claquée avec les clé sur la serrure. Ce dernier a direct cassé le cylindre et m'a fait un devis pour le remplacement de ce dernier. Ni connaissant rien, le serrurier m'a indiqué que je serai remboursée par l'assurance et a marqué sur la facture "changement suite à une perte de clé" pour que l'assurance fonctionne. J'en ai eu pour 726 euros.

En me renseignant sur le net, je me rend compte qu'il aurait pu ouvrir la porte sans casser le cylindre. De plus, il m'a facturé un cylindre longue portée à 395 euros qui était indispensable selon lui. Au final, le cylindre dépasse d'un centimètre de chaque côté. J'ai l'impression de m'être fait arnaquée : quels sont mes recours me reste t-il ?
Etant dans la panique et n'y connaissant rien, j'ai tout accepté sans broncher mais je me suis fait avoir sur toute la ligne !

Merci d'avance pour votre aide.