Probleme recuperation de caution

Bonjour,
voila j'ai louer un appartement via une agence locative pendant une durée de 2 ans . a l'arrivé celui-ci présenté des taches de rouille sur le sol , ainsi que plusieurs tache sur les murs ( j'ai du refaire entierement la peinture a mes frais ) , ainsi que pas mal d'autre défaut constater lors du premier état des lieux . mon agence devait faire passer une société mais celle-ci n'est jamais passer

j'ai quitter mon logement il y a 3 mois de cela aprés l'avoir remit en état dans le mieux du possible car pas mal de tache présente des mon entrés n'ont jamais réussi a disparaitre .
j'ai fait l'état des lieux de dépard et mon agence n'a signaler aucun probléme bien aux contraire car j'y est laisser pas mal de chose non présente a mon entrer ( vitre et spot de salle de bain ainsi q'un meuble ...)

je suis retourner il y a quelque jour a mon agence qui mon expliquer que la propriétaire était passé dans le logement et ceux-ci veulent me déduire plusieurs chose de ma caution :

- le passage d'une société qui a remit entiérement en peinture ( alors que je lavait fait )
- le passage d'une société spécialiser dans le traitement de surface qui a remit en etat les sol et fait disparaitre les soi-disante tache déja présente a mon entrés
- l'entretien de la chaudiére que j'ai faite mais dont je n'ai plus la facture et eux non plus d'aprés ce qu'il mont dit

ont t-il le droit de me facturer tout cela alors que lors de mon état des lieux signer par les deux parties il n'y avait aucun probléme ?
comment et ou est-ce que je faire une réclamation si il me force a payer tout de meme ?

je vous remercie d'avance pour vos réponses , ce logement ayant etait le premier que j'ai eu je n'ai aucune connaissance dans tout ce qui est logement