Si estais los tres en el mismo contrato y uno se va. La casera puede dar por rescindido el contrato o podeis decirle qu ebuscareis algun inquilino nuevo. Si lo encontrais ocnque hagais un anexo al contrato en qu ehaceis constar el cambio de ocmpañero no pasa nada y no tiene ningún coste.

Lo que la fianza la debeis reponer vosotros y luego se la reclamais al nuev o inquilino

Si es un alquiler compartido, un solo contrato, la dueña puede negarse a que se marche y deje incumplido ese contrato.

En http://pedrohernandezabogado.blogspot.com/  estoy a su disposición por si le puedo ayudar profesionalmente.