How do you reduce employee turnover in a cleaning company?

I've got to say, it sounds like you are already doing really well! The unfortunate part of cleaning is that some people have the skill, and some really don't. It's blue-collar work, even if it doesn't look like it. During our interview process, we really talk about the work expectations, and we also give them a day or two to think about it. We focus a lot more on the prep work than when someone is hired. We also do what we call "team communication week" in the middle of each quarter. This is where we pull each cleaner in individually or allow them to plan a time to sit with us when there's something they didn't feel like addressing in the morning meetings. A LOT of the cleaners we lost in the very beginning were due to plain miscommunication.