Annulation signature de bail

Bonjour; nous avons donné un préavis de 3 mois à notre agence immobilière, après qu'une autre agence ait accepté notre dossier de demande de location pour une offre d'un 3 pièces. La veille de la deuxième visite du dit logement, à 19h00, en vue de confirmer notre accord avant de procéder à la signature du bail, l'agence nous appelle pour nous dire que tout est annulé. Que la propriétaire nous refuse la location, et qu'elle à fait installer de nouveaux locataires sans payer les frais d'agence. Pour notre part, nous nous retrouvons à devoir quitter notre actuel logement, le 24 mars 2010, sans proposition de logement. Quels recours avons-nous ? Pouvons-nous annuler notre préavis de 3 mois, et rester dans notre logement? Pouvons-nous obliger la nouvelle agence à honorer l'offre à laquelle nous avions répondu? Merci