Défaillance agence immobilière

Bonjour,

Actuellement locataire, j'ai lancé mon préavis et je dois quitter mon logement au plus tard le 05/01/2013. J'ai depuis retrouvé un logement que j'occuperai au 01/12/2012. Il me restera donc 1 mois de préavis or j'ai prévenu l'agence immobilière que l'appartement était re-louable à partir de cette date. Je leur ai même fourni des photos pour illustrer leur annonce.
A savoir qu'il m'avait communiqué une lettre me disant que l'appartement serait reloué suite à mon départ et que donc je pouvais le proposer à des personnes intéressés. Cette lettre m'a été confirmée par téléphone et l'agence m'a même confirmé que je pouvais réduire le préavis si on trouvait un nouveau locataire.
Je me rends compte que je suis la seule à chercher un nouveau locataire. L'agence n'a engagé aucune démarche.
De plus, je leur ai demandé des justificatifs pour l'augmentation de loyer et la taxe d'enlèvement des ordures ménagères. Ils me disent oui mais ne me transmettent aucuns documents.

Que faire ? Quelles sont mes recours ? J'aimerai éviter ce dernier mois de préavis.