Agence immobiliere ne loue pas mon appartement

Bonjour,
J'ai depuis 3 ans laissé la gestion de mon appartement à une agence. La gestion plus que douteuse depuis le début du contrat s'est aggravée depuis le mois de décembre. En effet, ils ont commencé par ne pas me prévenir du départ du locataire et me l'on annoncé en janvier dans une lettre de régularisation de loyer, et depuis ils n'ont proposé aucun locataire de remplacement. De plus, ils refusent de me rendre les clefs pour je puisse le louer moi même, je n'ai pas signé de clause d'exclusivité. Comment dois-je m'y prendre pour récupérer mes clefs et est-il possible d'être dédommager du manque à gagner de ces mois sans locataires ? Mon contrat se terminant en septembre, est-il possible de rompre plus tôt au vu de leur incompétence ? Merci d'avance pour vos réponses je ne sais plus quoi faire pour redevenir maître de mon bien face à ses personnes peu scrupuleuses.