Litige avec agence

bonjour avant d'avoir quitte mon ancienne location, j'ai repeint les murs de l'appartement avec leur couleur initial.
L'agence immobilieres et moi meme avont fait l'etat des lieux et celle ci a decretet que les peintures ainsi que le nettoyage était a refaire.
Sachant que j'avais une caution de 696€, l'agence a fait des devis qui depasse le montant de la caution et maintenant ils me demande de payer la totalité sachant qu'il ne m'ont pas fournis de facture et qu'ils sont dans l'incapabilité de me dire que les travaux sont fait.
ainsi je m'adresse a vous pour savoir ce que je dois faire