Unfortunately the service is only available in the UK, but if you hire Naturist Cleaners you can choose whether they clean your house with their clothes on or off. There are some stipulations, like you can't watch or touch the people cleaning your house. You also can't take pics of them. I'm not really sure what the purpose of them cleaning your house naked is if you can't take pics or watch them clean but it's an option.
People who work for this company say that it's completely normal and natural. I guess it's normal to go and clean a strangers house naked, for some? Sure?