Bail signé mais non pris en compte par le proprétaire

bonjour
je signe un bail et l'envoie avec toutes les pièces justificatives à l'agence.
Le propriétaire assure l'agence qu'il attendra notre bail signé, mais donne son accord oral.

Bien évidemment trop cons nous :
- donnons notre préavis
- une avance à notre déménageur
- changeons nos adresses
- vendons la voiture qui ne ferait pas les 900 km séparant notre location actuelle de la future
tout celà pour apprendre, quelques jours avant la réception du bail signé, que le propriétaire a signé un bail avec une autre agence que celle avec qui nous avons traité.

A part avoir les bras ballants devant un manque de parole comment réparer celà et toutes les dépenses engagées...
merci