Abandon logement par locataire

Bonjour,
Ma locataire ne paye plus son loyer depuis 07/2009
Après quelques tentatives par téléphones sans contact, fin juillet je lui ai envoyé une lettre en AR, qui a été réceptionné, de demande de régularisation, restée sans réponse.
Aujourd'hui, ses loyers non réglés sont de trois mois.
Je me suis rendu aujourd'hui au logement, et à ma grande surprise l'appt est occupé par une personne qui me dit être là hébergée depuis fin aout.
Ma locataire a quitté les lieux en emportant toute ses affaires et n'habite plus à ce domicile en laissant l'entière jouissance du logement à cette personne. D'après la personne hégergée elle serait partie habiter chez sa mère.
Elles auraient convenu ensemble qu'elle lui donnerait mes coordonnées afin qu'elle me contacte pour le paiement du complément de la caf de ma locataire qui m'est directement versée. D'après les dire de cette personne, elle n'arriverait plus depuis à la contacter et se dit prête à signer un bail avec moi pour ce logement.

Ma question est, que puis je faire concernant cette locataire que je ne peux contacter, laissant 3 loyers impayés. Et ai je le droit de signer un bail avec la personne "hébergé" ?