Irregularidad en contrato obra y servicio

Hola, el tema es que empecé en una empresa de seguridad con un contrato
de obra y servicio para un centro comercial determinado (eso lo
especifica en una de las clausulas del contrato, aunque no especifica
cual es la obra).
Pasado los años ahora han decidido cambiarme a mi y un compañero mio
con el mismo contrato del servicio por todo el morro (bueno por no
comulgar con cosas del servicio) mandándonos lejos de casa (aunque
dentro del marco legal), el tema es que tenemos también un contrato luego de
subrogación el cual no tenemos copia pero entiendo que no nos deberían
de haber cambiado las condiciones.
Ademas tampoco nos han avisado con los días de antelación que prevé la
ley.
Por otra parte al llevar años con ese contrato pasamos a ser
indefinidos. Nosotros no estamos conformes con el cambio de servicio y
desearíamos que nos dieran la cuenta y abandonar esta empresa ya que se
están portando mafiosamente y nos han cambiado sustancialmente las
condiciones del contrato que firmamos en su día.
¿Pueden hacerlo?. ¿Están obligados a despedirnos como queremos con los 45
días o lo que pertoque? ¿Hay alguna solución?. Muchas gracias por las
respuestas.