Porter plainte contre une agence immobilière avid

Bonjour,
Je vous explique ma situation.
J’ai signé un bail pour louer un logement, il est indiqué sur le bail que la location débute le 26/11. J’ai reçu un mail indiquant que la remise des clés était reportée au 12/12. Puis un message vocal m’indiquant que la remise des clés était reportée car l’agence est en attente d’un permis de louer. J’ai consulté le site de l’agglomération et il est indiqué que le permis de location doit être obtenu avant toute signature du bail, ce qui n’est pas le cas. Apparemment toute location sans obtention de ce permis est passible d’une amende de 5000 euros. Je suis désespéré car je dois quitter mon logement samedi (préavis). Je vais donc demander à l’agence de me reloger et je souhaite déposer une plainte au commissariat de police. Ai-je raison ? Quels peuvent être les motifs de la plainte ?
Merci d’avance pour toute aide.