Non remise des clé à la date du bail

Bonjour,
Bonjour,
Je me permet de solliciter votre aide concernant mon problème. Avec mon compagnon nous avons fait un dossier de collocation pour un appartement, à partir du 31 décembre (date imposée par l'agence immobilière), date de l'état des lieux et de remise des clés. Avant cette date nous avions bien évidement constitué le dossier, il nous restait juste à faire les virements(car l'agence veux uniquement des virements, nous ne le savions pas au début). Bref, ayant pris connaissance du logement courant décembre, nous avions beaucoup échangé par mail et telephone avec l'agence concernant les différents documents qu'ils nous demandaient, ils nous ont demandé beaucoup, de documents, notamment des Kbis(4), documents payants et qui demandent un délais de reception, nous affirmant que cela était obligatoire et que l'on ne pourrait pas prétendre au logement sans. Nous avons donc commandé c'est fameux Kbis qui au final ne nous on jamais été redemandés..
Les jours passant, l'agence fini par nous faire signer le bail le 28, pour le 31 décembre(date imposée par l'agence).
Nous demandons alors comment nous devons régler le dépôt de garanti, les honoraires et le premier mois de loyer. L'agence nous dit alors de leur faire parvenir tout cela par virement, nous essayons alors de voir avec eux pour leur donner un ou plusieurs chèques car les virements ont un délais assez conséquents surtout lorsque le rib est nouveau. (3 jours d'acceptation du rib par la banque puis 3 jours avant le transfert d'argent). L'agence refuse catégoriquement. Nous leur demandons alors le rib.
Nous avons reçu leur rib le 31 décembre, jour de l'état des lieux et remise des clés. Nous faisons alors directement le virement, mais comme expliquer juste avant, cela prend déjà 3 jours à avant que le nouveau rib soit accepté. L'agence nous explique alors au moement de l'état des lieux que nous aurons les clés qu'au moment où ils auront l'argent sur leur compte, nous avons donc dû signer l'état des lieux et repartir sans les clés. Nous avons eu les clés le 7 janvier, soit une semaine après le début du bail. Nous avons donc payé une semaine de loyer dans le vide et également payé un logement pour se loger en attendant que l'agence nous donne les clés...
J'aimerais savoir tout d'abord si cela est légal, même si j'en doute, et que pouvons nous faire ? Pouvons nous demander un dédommagement ?

Merci d'avance pour vos réponses