Agence de location

Bonjour, je demande à tous de prendre un peu de temps et si vous avez des réponses elles sont les bienvenues.

Je ne sais plus quoi faire, depuis un an nous avons emménagés mes colocataires et moi même dans un appartement pris par agence.
Il y avait des traces d'humidité et l'agence nous as bien confirmé qu'il y aurait des travaux par la suite.
Au bout d'un an nous sommes partis car l'agence n'a aucunement répondu à nos attentes et fait des travaux, nous avons passé une période d'hiver très froide, avons eus des factures de gaz conséquentes suite à la hausse du chauffage dû à l'humidité.

Aujourd'hui il ne veulent pas nous rendre notre caution et ont trouvé n'importe quels excuses pour nous faire payer des frais.

Comment se défendre, qui contacter pour apporter des preuves?

merci à tous.