Litige avec gérant sur état des lieux

Bonjour, Mon locataire est parti après avoir repeint chaque mur d'une couleur différente, façon Disney. Un devis de plus de 1000 € pour recouvrir ses couleurs a été réalisé. Le gérant refuse de prélever la caution pour payer les travaux à cause de la formulation de l'état des lieux. Or l'état des lieux a été réalisé par une autre agence du même groupe, et les deux agences se détestent. Sans surprise, le gérant considère entre les états des lieux d'entrée et de sortie la note globale de l'appartement aurait dû être abaissée. Exemple passage de la note C à D. De plus il n'est pas fait mention de la couleur des murs dans l'état des lieux d'entrée. L'ancienne couleur est mentionnée dans l'état des lieux de sortie , en observation. Ça ne suffit pas au gérant ; et je fais les frais de cette mésentente. On me conseille une visite d'huissier à mes frais. Mais l' huissier pourra-t-il établir la différence entre l'ancienne et la nouvelle couleur, par exemple en grattant un peu les murs ? quel recours ai-je ?, où trouver conseil ? (D'autre part, le locataire est parti en province avec les clés un mois avant l'état des lieux. Ceci a empêché toute visite pour relouer. Je n'ai aucun moyen de le prouver pour obtenir un dédommagement sur sa caution.) Merci d'avance,