Préavis et remplaçant

Bonjour, je suis locataire et j'ai donné ma dédite pour mon appartement le 28 juillet . Cependant j'aimerais louer mon appartement des le 01 septembre car je suis étudiant et je change de ville a la rentrée . J'ai trouvé plein de candidats interessés pour louer cet appartement des septembre mais la régie de location me dit qu"elle a a l'étude un dossier pour le 28 octobre . Que puis-je faire pour ne pas payer 2 loyers pendant 2 mois et la régie est-elle en droit de refuser les candidats pour le mois de septembre ? Que dit la loi ? Merci de votre réponse