On ne veut pas me rendre ma caution d'appart

Bonjour,
j'ai déménagé le 03/11/2009 et aujourd'hui je reçois un courrier comme quoi je ne peut pas récupérer ma caution car ils me retiennent une partie pour le solde des charges de 2008,la je suis d'accord;
Une partie pour la provision complèmentaire des charges de 2009, sur quoi se basent ils? puis je demander un courrier justifiant de la somme? étant donné que le montant est supérieur aux charges de 2007 et 2008, et que je n'ai aucune explication ou justification sur le montant réclamé;
Et une dernière partie, pour des indemnités de travaux, or ils ne m'ont pas fourni de devis correspondant à ces travaux, la seule chose qu'ils ont fais et de surligner des passages de l'état des lieux de sorties.ont ils le droit de faire ca sans justificatifs? de plus en comparant avec mon état des lieux d'entrée je constate que ce qui est surligné dans l'EDL de sortie se trouvait deja sur mon EDE donc que l'appartement était déjà dans cette état à mon arrivée.que puis je faire pour ca?y a t il un recours?De plus que j'ai repeind tout mon appartement à mes frais et qu'il est noté dans l'EDL de sortie que les peintures sont nickels et que dans l'EDL d'entrée que les peintures sont défréchies!
Dernière chose mon EDL, je ne l'ai pas signé car l'huissier a fait l'EDL à l'aide d'un microphone.est ce légal?car rien n'indique que je suis en accord avec ce qui a été notifié.
Merci d'avance pour vos réponses