Professional Carpet Cleaner (read post)

I just bought a brand new house and want to clean the carpets so it can be a no-shoes clean house. People have been walking all around it with their shoes on. Is it gonna be too hard to get a professional carpet cleaner to understand my no-shoes policy? I feel like as they clean it, they will step on the dirty part and onto the clean part and just contaminate it all over again. I've strategically cleaned the floor all over my old house without contaminating. I have 2 very little ones and they get sick easily. So that's why I don't want shoes in the house. Plus, shoes are just generally nasty.