Trust is important when hiring any kind of contractor, but especially when that contractor is a cleaner.
Often, they will be working outside of office hours meaning that not only will you be unable to see how slowly, quickly or thoroughly they are working, but they will also be alone with potentially valuable business equipment and items.