Problèmes avec l'agence immobilière

Bonjour,
Nous avons loué notre bien par l'intermédiaire d'une agence immobilière qui a également la gestion.
Elle ne remplit pas ses fonctions (loyers impayés, travaux effectués sans accord et sans résultats, factures payées alors qu'elles incombent aux locataires, dégats dans les locaux....) et ne repond jamais aux courriers recommandés. Aujourd'hui elle nous propose un nouveau mandat de location pour mettre de nouveau la maison sur le marché puisque les locataires quittent le logement demain. Le mandat est pour une durée de tois ans et nous n'avons aucun document précisant le départ de nos anciens locataires. Quels sont nos recours, le cout si nous devons engager une procédure devant les tribunaux et les délais.... Merci de nous repondre.