Preavis raccourci a 1 mois ?

Bonjour,
J'ai 2 etudiantes en colocations depuis 10 mois dans mon appartement,elles ne s'entendent plus et souhaitent partir.Leur bail se termine le 15 aout 2012.Une m'a envoyée un préavis de bail d'un mois se terminant le 31 mai 2012 en me disant qu'elle avait trouvé un job sur sa région et en me joingant une promesse d'embauche de son futur employeur.L'autre colocataire m'a envoyé un préavis de trois mois qui l'emmene au 31 juillet 2012.A ce jour la seconde revient sur sa décision et souhaite partir en meme temps que sa copine c'est a dire au 31 mai 2012.Voila mes questions.
Une promesse d'embauche est elle valable au point de vue juridique? faut il pas un contrat de travail ? doivent elles respecter le préavis de trois mois comme la loi l'indique si elles n'ont personne pour reprendre leur bail?
Les parents de chacunes d'entres elles sont caution solidaire pour le non paiement du loyer integral.
Merci de vos conseils.J'ai déja pris des renseignements ailleurs mais personne ne me dis la meme chose et je ne sais plus qui croire et faire pour rester dans la loi.Cordialement a tous et toutes pour vos réponses.