Relocation avant état des lieux de sortie du contrat précédent

Bonjour,

Je suis étudiante étrangère en Belgique. J'ai signé un contrat de location pour une durée de 12 mois qui prend cours le 10 septembre mais je souhaite le résilier. Ma demande de résiliation a été envoyée le 16 septembre et le 17 septembre, l'agence immobilière m'a envoyé le préavis concernant mes frais de résiliation.

Et puis, on m'a convoqué pour l'état des lieux de sortie qui a lieu le 2 octobre, et à l'ouverture du logement, l'expert et moi avons constaté que le logement a été déjà reloué. En effet, l'autre locataire a signé le contrat avec l'agence le 25 septembre. Alors, l'agence m'a envoyé un nouveau préavis selon lequel je dois payer 3 mois de loyer hors charges avec la moitié des frais d'état des lieux d'entrée et de sortie avec la moitié du loyer du mois de septembre (avec charges).

Est-ce que quelqu'un pourrait me dire si l'agence a le droit de relouer le logement avant l'état des lieux de sortie et ma remise de clé ?

D'avance merci.