Rupture de concubinage

Je suis locataire a Grand Lyon Habitat depuis juillet 2001.
Mon ex concubin a voulu paraitre sur le bail en avril 2013.
Il est parti le 10 avril 2015.
Il refuse de s'enlever du bail et de me restituer les clefs.
J'ai changé les serrures car je me santais en danger.
Cela fait maintenant 6 mois, Grand lyon habitat ne peut rien faire sans son courrier de dédite.Sachant que mon bail comporte une clause de solidarité.
Mon avocat ne peut rien faire non plus.
Il a porté plainte 2 fois contre moi pour violence conjugale. Ses plaintes on été classée sans suite.
Que puis je faire ? Sachant que j'ai demandé une mutation d'appartement en juillet 2015 qui n'a toujours pas été satisfaite.
Pourriez vous m'aider à trouver une solution a mon problème ?
Merci par avance.
Cordialement.