Dépot de garantie retenues abusives

Bonjour,
J'étais locataire d'un logement communal (appartenant à la commune, donc à l'État).
Nous sommes partis le 19/12 et depuis ce jour j'attends un devis pour du nettoyage comme convenu lors de l'état des lieux de sortie. J'appelle hier pour signifier qu'ils ne sont plus dans les délais, le maire hyper effronté au téléphone, me dit qu'il vient de recevoir la facture (900e pour une maison de 80m²!!! Alors qu'on l'a quand même bien nettoyé avant, on n'a pas le syndrome de Diogène).
J'ai envoyé un recommandé AR pour le mettre en demeure de me rendre ma caution sous 8 jours hier.

Je ne sais pas quoi faire ni qui contacter, il est hors délai normalement il est censé me restituer toute la caution non ?

Je n'ai toujours pas vu cette fameuse facture...
Il m'a parlé de tout refiler à la perception, que c'était quasi plus de son ressort... Mais la perception s'en fiche des litiges non ?

Si quelqu'un peut m'aider, merci.

(Ps: je sais de source sûre, parce que j'ai des taupes dans le villages... Qu'il aurait profité de la venue de l'entreprise pour nettoyer les fenêtres de la salle polyvalente et de la mairie, ça ne m'étonnerait pas que cela soit dans la facture... Ces personnes sont malhonnêtes...)