Rupture bail avant occupation des locataires

Bonjour,

Nous avons signé, il y a 3 semaines, un bail pour un appartement libre à partir de début août.
L'appartement appartient à un particulier qui a donné mandat de gestion locative à une agence immobilière.
Nous avons donc signé ce bail avec l'agence et remis les chèques de règlement correspondants.
Le bail devant être contresigné par une autre antenne de cette agence, nous avons donc laissé les originaux du bail à notre correspondant mais tout de même récupéré copie de la première page qui a été signée et tamponnée par notre agent immobilier.

Nous avons donc ensuite donné congé à notre propriétaire actuel.

Nous avons été contactés par l'agence fin de semaine dernière (soit 2 semaines après la signature du bail) car le propriétaire a décidé de vendre et de ne plus louer. Il semblerait même qu'un mandat de vente ait été signé avec un négociateur immobilier de la même agence avec qui nous avons signé le bail, et ce postérieurement à la notre signature à nous !!!!!!!!!!

Que pouvons-nous espérer, sachant que nous n'avons plus de logement dans 2 mois... ?
Nous envoyons un recommandé à l'agence pour faire part de notre très fort mécontentement...

Pouvons nous "obliger" l'agence à :
- nous faire rentrer dans l'appartement, et ainsi de pousser le propriétaire à vendre le bien occupé par nous ?
- nous trouver un autre appartement dans un délai, un loyer, des prestations équivalentes ?
- nous indemniser ? pour quels montants ?

Merci d'avance de vos bons conseils !!!