Bail signé mais appart non dispo que faire?

Bonjour,

j'ai signé un bail pour la location d'un appartement. Ce dit bail commençait le 15 novembre mais l'agence n'est pas en mesure de me donner l'appartement car la locataire précédente y est toujours, elle ne part que le 18 décembre.
Mon problème étant que qui dit bail signé dit également versement de chèques (frais d'agence, caution et loyers jusqu'au 1er janvier). Sans oublier la mise en route du prélèvement automatique auprès de ma banque.

Mes questions sont donc les suivantes: quels sont mes droits? Que puis-je faire maintenant? L'agence peut-elle me payer mes frais (car faute de logement, je suis à l'hôtel... et pour un mois ça revient cher)?
Si je trouve un autre logement d'ici le 18 décembre, est ce que je peux rompre mon bail et récupérer l'intégralité de mes frais dans cette agence?

Je vous remercie.
Clo.