Contestation-non remboursement du dépôt de garantie

Bonjour,
J'ai été locataire dans un appartement que j'ai quitté depuis le 31 may 2013.
le contrat de location a été signé avec une agence (immo de france).
suite à mon déménagement, j'ai appelé plusieurs fois l'agence afin qu'ils me remboursent le dépôt de garantie, mais sans succès.
on a finalement reçu une lettre recommandé de la part de immo, le 28/08 (plus de deux mois légales après notre déménagement) -ils mentionnent qu'ils ne vont pas nous rembourser la caution et que en plus on doit payer environ 300euros pour la mise en état de l'appartement, le nettoyage, et des charges de 2012.
Le problème est qu'on avait bien nettoyé l'appartement avant de partir, et aussi nous avons payé des charges pour 2011 (après la régularisation).
Dans l'état de lieux d'entré il est bien marqué qu'il y a des taches sur la moquette et sur les murs de l'appartement.
Comme l'appartement était dans un état d'usure assez important même à l'entré, et aussi à la sortie, le propriétaire l'a refait depuis notre déménagement.

Je souhaiterais savoir si la démarche de immo est bien légale et comment je pourrais contester le montant demandé (environ 900 euros).

merci,
am pavel