En primer lugar, decirle me parece muy mal que lleven trabajando con una empresa sin contrato 10 años.
Partiendo de que no hay un contrato, y si al contratar los servicios de la empresa nueva, no hay ninguna claúsula por parte de la comunidad que obligue a subrogar a los trabajadores de la empresa antigua, no entiendo el por qué la empresa nueva debe hacerlo.
La subrogación de trabajadores se suele hacer cuando uno está contento con las personas que prestan el servicio pero otra empresa ofrece éste servicio más económico o con otras ventajas y para no prescindir de los trabajadores, se puede obligar a la empresa nueva a subrogarlos, pero eso es una claúsula que la comunidad debe incluir en el contrato con la empresa nueva, de lo contrario, no hay ninguna obligación y menos si no había un contrato previo.