Caution de Logement

Bonjour,

Au mois de mai 2013, nous sommes entrés dans un appartement en location avec mon compagnon.

Nous avions une grande terrasse en bois. Nous avons quitté ce logement en janvier 2014. Aujourd'hui l'agence nous dit qu'ils ont engagé une entreprise pour traiter cette terrasse puisque nous, nous ne l'avons pas fait et qu'il vont nous retirer 292e de notre caution pour payer cette entreprise (ceci sans nous demander notre avis).

Encore aurait-il fallu savoir que c'était nous qui devions le faire. Je précise que c'était un logement neuf.

Je voudrai savoir si cette agence est dans son droit ou sinon quel est notre recours.
Je vous remercie d'avance de votre réponse.

Cordialement