Non remboursement de la caution

Bonjour,
Nous avons loue un logement pendant 6 ans et effectue l'etat des lieux de sortie. Beaucoup de choses nous ont ete reproche, notamment non stipulees dans l'etat des lieux d'entree, ex : persiennes sales, elles etaient dans cet etat, etc...- mais j'ai appris a mes depends que si ce n'est pas mentione dans l'etat des lieux d'entree il peut etre inscrit dans celui de sortie... Bref, 2 mois et 10 jours plus tard, nous avons recu des factures pour a peu pres 1800 euros -notre depot de garantie etait de 850 euros-. J'avoue que je suis rester perplexe quand a la nature de certains travaux, mais surtout ma question est : Legalement peuvent ils nous imposer de payer des travaux sans nous avoir consulte a l'avance par au moins un devis ?
Nous contestons certains de ces travaux -peinture de plafond, utilisation de 2 couches de peintures, alors que nous sommes entres avec une sous couche seulement etc...
Quelle est la marche a suivre ? Y a t il vice de procedure ? Comment savoir ce que nous devons reellement payer ?
Cordialement