Contestation retenue du dépôt de garantie

Bonjour,
L'agence qui gère notre ancien logement ne nous a pas rendu notre dépôt de garantie et nous demande même plus que le montant du dépôt. Des devis nous ont été adressé pour expliquer les sommes retenues et nous avons contesté car les devis n'étaient pas suffisamment détaillés notamment sur les travaux de peinture, et nous paraissaient assez élevés.
De mon côté, j'ai fait faire un devis par un proche qui est professionnel et son devis, que j'ai transmis à l'agence, fait apparaître une différence de 250€ de moins que le devis choisi au départ par l'agence.

Aujourd'hui, je reçois un refus du devis par l'agence au motif que les propriétaires veulent travailler avec "leur" artisan parle qu'ils connaissent bien son travail.

En plus, une des pièces est à refaire parce que le câble de notre chaîne hifi a laissé une trace sur le mur...

Nous avons tout fait en bonne foi et avons même essayé de trouver un compromis lorsque la tapisserie que nous avons refaite s'est décollée légèrement une fois que le logement à été rendu ( et donc non mentionné dans l'état des lieux de sortie!). En effet, l'état des lieux mentionne 1 mur à retapisser et non 2 comme dénoncé par l'agence.

Avec tout cela, quels sont les recours possibles?

Je vous remercie pour vos réponses.