Litige Agence Immobilière

Bonjour,
Je vous expose le problème que nous rencontrons avec ma compagne.
Voila un mois nous avons signé auprès d'une agence immobilière, un contrat de location pour une maison avec emménagement au 17 nov.
Malheureusement, l'agence vient de nous recontacter (après quelques échanges de mails et coups de téléphones pour diverses procédures pas toutes très légales,
appel a nos employeurs pour vérifier nos contrat de travail
2 garanst pour un total des deux garants de quasi 10 000 euros par mois pour une maison en loc à 950 euros par mois
demande des relevés bancaires
etc...

déjà nous sommes assez énervés de toutes ces procédures qui nous font nous déplacer a cette agence toutes les semaines depuis un mois (agence ORPI pour ne pas la nommer....)

mais la c'est le pompon, la dame de l'agence nous annonce que les locataires ne partent pas avant le 29 nov, sachant que nous avons déjà envoyé notre résiliation de bail à nos actuels propriétaires qui évidemment prend fin au 15 nov, nous nous retrouvons "a la rue" pour 15 jours.
Et de plus elle nous a avouer qu'il faut repasser signer le contrat car il y a un chose illégale dedans, (nous avons signer une page blanche , qui pourrait permettre de rajouter des closes sans notre consentement)

Ma question est donc la suivante

Pouvons nous étant donné la TRES mauvaise gestion de cette agence, ne pas payer les honoraires? Devons nous leur fournir une facture pour leur montrer que de leur faute nous devons trouver un moyen de nous loger pendant la période entre le 15 et le 30 novembre?