IIRC TUPE was brought in for exactly that reason to stop people getting thrown out or ripped off as the new contractor came in.
What may have happened is that the incumbents were offered positions with the new contractor and elected not to take them up.