Préavis

Bonjour, besoin de votre savoir svp. Voilà, mon amie fini un CDD de deux ans au 31 octobre 2015. Ce CDD est renouvelable. Cependant mon ami a trouvé un autre emploi au 1er novembre dans un autre département, nous amenant à déménager. J'ai envoyé à l'agence qui s'occupe de notre location la lettre pour le préavis avec les pièces justifiants d'un préavis d'un mois. Cependant l'agence me dit que je ne pourrai lancer le préavis qu'au 1er novembre 2015 et je me retrouve ainsi à payer deux loyers au mois de novembre!!Est ce que l'agence est dans son bon droit? Le fait d'avoir un nouveau contrat signé avec une prise de poste au 1er novembre ne compte t -il pas? Merci d'avance pour vos réponses, LN