i used to work with one of these franchise type companies, and the TUPE obligation does fall upon the company who has won the copntract, it is their responsibility to deal with any TUPE implications, prior to the contract start, irrelevant of whether they sub contract the work to a self employed cleaner or not.
if the TUPE is not settled prior to the work starting then the outgoing operatives, have a valid case against both the MANAGING company and the new sub contractor, and this has infact been tested in court.
Just because a company is a services managment company, rather than a direct employer, does not mean that they can bypass the legislation.
hope that helps
regards
martin