Annulation de la réservation de location

Bonjour,

nous devons absolument déménager durant l'été.
Après de multiples échecs (refus de dossier, dossier non donné à temps), nous avions trouvé notre bonheur.
Une agence nous a fait visiter : nous avons signé une réservation de location et avons donné un chèque d'honoraires, à encaisser après signature du bail.
Deux jours avant cette signature, l'agence m'appelle pour me dire que l'appartement est déjà loué par quelqu'un, mais chez un autre gérant... Je les avais pourtant averti car j'avais remarqué l'affaire.
Or, dans la réservation de location, il est indiqué que le propriétaire peut refuser "après étude du dossier".
Dans le cas présent, il n'y a même pas eu étude du dossier. La société gérante a été flouée comme nous.
Et nous avons déposé notre préavis pour l'appartement que nous occupons actuellement.
Las de me faire avoir, je ne veux pas en rester là. Que puis-je faire ?

Merci de votre aide.