Yeah, you can't get into how to do the work. Also using anything called employee turnover is a dead stop.
But I still think it's salvageable, simply because there are so many independent cleaners out there already. This industry is heavily independent. I think he really needs to look at his structure, pronto.
I'll play devil's advocate just a bit more for the crowd. Many times startups skirt all sorts of rules and regulations when getting off the ground. I'm okay with that -- startups are always a bit subversive, and if you listen to your accountant and lawyer you'd never take any risk at all. But you can't go on like that for very long.
EDIT: Here's a possible setup: place the jobs on cards and put on the wall. Have the cleaners bid for the jobs. The checklist could just be the terms of contract completion, and you'd have to make sure the checklist was not a job description. Whether or not the contractors conspire to set the price or anything is none of your concern. You're simply a clearing house for very small cleaning contracts.
I think it's very doable. His business and income is really in chasing down people who need cleaning and people who can provide it. That doesn't have to have anything to do with employees. But it won't work as you've described it.
I was just blogging about this. Many times you find value and struggle with the model. http://news.ycombinator.com/item?id=3847651