Bonjour,
La solution la plus simple est de faire un avenant pour le nouveau colocataire que vous allez trouver dont le but est de remplacer le locataire partant.
Une autre solution serait d'avoir un bail par colocataire, dans ce cas le locataire en place aurait un avenant, et le nouveau locataire un nouveau bail. Cela simplifierait les formalités à chaque changement de locataire, par contre, ils ne seraient pas solidaires.