La constitución dice que el domicilio es inviolable, por lo que esta señora está cometiendo un delito de allanamiento de morada. Si al hablar con ella de buenas maneras no lo acepta y sigue entrando por las mañanas, SÍ puedes cambiar la cerradura. No tienes tampoco que darle una copia de la nueva llave, solo entregarle todos los juegos que hagas una vez que finalice el contrato y dejes la vivienda.