Probleme avec agence qui gerait une location

Bonjour,depuis 6 ans nous avons mis en gerance locative un bien que nous avons acheté neuf,donc en parfait état.Apres plusieurs locataires,trouvés par l'agence nous le récupérons insalubre,les murs défoncés de trous (plus de 70 dans certaines pieces!)rebouchés certes mais plus que grossierement.Il s'avére que tous les locataires y aient mis du leur,au vue des états des lieux tres flous, rendu par l'agence (quelques trous pour 75...).De plus nous avons reglé plusieurs factures de réparation depuis ces 6 ans qui s'avèrent etre au locataire(chasse d'eau,nettoyage vmc,baie vitrée cassée...).L'agence à reçu pres de 6000 euros pour gerer ce bien,le dernier locataire est parti sans payer,nous n'avons meme pas d'adresse pour le poursuivre,l'agence n'ayant meme pas ete là pour recuperer les clefs.Devant mon mecontentement,ils m'ont repondu:"on comprendra tres bien que vous ne vouliez plus travailler avec nous..."
J'ai plus de 5000 euros de frais de remise en etat ,sans compter le prejudice du fait que la maison n'est pas louée,et que l'agence ne m'a toujours pas rendu la caution alors qu'il y a un impayé.
Que faire contre cette agence malhonnete ?