I have had cleaning ladies from time to time. I was always there when she was cleaning, so never had any trust problems. As long as they come recommended by friends, ect, I would be surprised that there would be much of a chance of anything stolen ect.
Wish I had one now, but my DH is so god to do the vacuuming,ect, that we can do it ourselves for no.
Good luck! Mariah