Empresa limpieza derecho de subrogacion?

Buenos días:
En mi comunidad de vecinos teniamos una empresa de limpieza con la cual no estabamos muy contentos y decidimos cambiar de empresa, el tema es que cuando di el documento firmado un mes antes para darnos de baja (tal y como se me especificaba en el contrato) me dicen que si quiero contratar otra empresa debo dejar a la chica subrogada y que si no quiero entonces durante seis meses no puedo contratar ninguna otra empresa. En el contrato no consta nada de todo esto. Por cierto vivo en bizkaia x si sirve de algo. Y me gustaria saber si esto es cierto, si es legal y si podriamos hacer algo al respecto.
Muchas gracias de antemano y un saludo