Look for 'bonded' services where the onus is on the service provider/employer as much as it is 'on you' to ensure your security and privacy.

Interview the provider AND the actual service rep who comes to clean your home. It must be a comfortable fit. Your spidey sense will help here. If you are likely to get two or three individuals coming on a revolving basis, insist on meeting each one of them.

Middle-aged and older cleaners might be more reliable than younger cleaners. I hate to 'go there', but the chances are a middle-aged person is more stable, less dependent, more mature, and has a better work ethic.,,by this point in their lives. They have more learning and scruples, generally, as they mature. And, they're generally more comfortable between their ears with who they are, including all their 'misses'. Happens to all of us who are sane and reasonable.