Plus de bail et loyers impayés

Bonjour,

J'aurais besoin de votre aide.
Il y a deux ans, j'ai loué un appartement avec mon colocataire (ses parents étaient les garants). Or, il y a un an maintenant, celui-ci a quitté le logement. La régie n'a pris en compte son départ que cette année. Notre date de sortie était établie au 30 juin 2014. Avec l'accord de la régie, je n'ai pas quitté le logement et ai constitué un nouveau dossier. Seulement, la régie ne l'a jamais validé et ne m'a jamais recontactée .. Je n'ai donc signé aucun bail, et les loyers ne sont plus prélevés depuis. Je ne reçois aucune quittance de loyer.
Je les ai rappelé mainte et mainte fois pour leur signaler le problème puisque je VEUX être en règle et attends de payer mes loyers.

J'en ai marre et ne me sens pas en sécurité. Je souhaite quitter le logement pour trouver une régie plus ... Professionnelle. Puis-je le faire sans préavis ? Dois-je payer ces loyers qui n'ont pas été réglés ?

Je précise que j'ai une assurance pour ce logement.