Etat des lieux et caution de garantie

Bonjour,
Voici une petite histoire qui vient d'arriver. Le 31 janvier 2011, nous avons rendez-vous avec le propriétaire pour faire l'état des lieux. Le propriétaire arrive, regarde dans son dossier, et comme par hasard, il a oublié les documents pour remplir le constat... Nous faisons un tour de l'appartement pour constater les différents problèmes et nous dit qu'il prend à sa charge certaines réparations et que d'autres seront à notre charge, ce que nous confirmons sans problème. Comme il n'avait plus le temps de repasser l'après midi, nous lui avons fait confiance et rendu les clefs.
2 jours + tard, sa compagne rappelle en disant qu'il faut faire un autre état des lieux. Je peux vous dire que même la police judiciaire n'aurait pas trouvé autant de défaut microscopique.
Maintenant elle nous envoie une facture d'une agence de nettoyage d'un montant de 400 Euros pour le nettoyage de plaque de four (a retenir sur la caution de garantie).
A savoir que si nous n'avions pas rendu les clefs le 31 janvier, le mois de février était compté comme loué et qu'elle aurait quand même gardée la caution.
Que la facture de l'agence de nettoyage et à son nom, qu'elle veut nous faire payer des travaux surévalué, et qu'en plus la facture étend à son nom, elle peut déduire 50% de la facture de ses impôts....et je pense même que son mari, étant entrpreneur peut récuperer la TVA (cherchez l'erreur, c'est vous qui payez et c'est elle qui récupère de l'argent).?;??..!!!
Voici donc quelques faits (il y en a encore bien d'autre) des cette personne très honnete qui ne veut surtout pas rembouser ce qu'elle doit mais en plus gagner de l'agent sur le dos des autres.
Que pouvons nous faire pour récuperer notre caution otés des frais réellement engagés.

Merci de vos réponses et de votre aide