Frais imposés après état des lieux sortie qui était OK

Bonjour,

je souhaiterai avoir votre avis concernant un point de litige avec notre ancienne agence de location.

Voilà avec mon ami, nous avions loué pendant 2ans une maison au GROS MORNE, par le biais d'une agence de location. Nous nous sommes toujours occupés de la maison et son jardin: arbres ...
Nous avons fait l'état des lieux de sortie de la location avec moi, mes beaux parents et les patrons de l'agence. Tout s'est bien passée. Ils ont dit que la maison tout était parfait. Nous avons (les 2parties) signés l'état des lieux de sortie en notant que tt est "restitué en bon état de propreté" le 14 février 2014.

A ce jour nous n'avons toujours pas recu notre caution et aujourd'hui la dame de l'agence me dit qu'elle vient de faire élaguer les arbres, qu'il y en a pour 850e et qu'elle déduit ca de notre caution. Hors il n'a jamais été question de faire un élégage après notre sortie des lieux à nos frais. Durant notre location, nous avons pris soin des arbres et les avons entretenus comme à l'obligation du locataire.

Ont-ils le droit de nous faire payer ces frais d'élagage sachant qu'ils nous préviennent 3 mois après l'état des lieux de sortie et surtt que ca n'avait jamais été mentionné lors de l'état des lieux? Que pouvons-nous faire comme démarches?

Merci d'avance de vos conseils précieux.