I am just like that... stuff like that would bother me... I would more than likely cleaning, before the cleaners came to clean. While I like our lawn service guys and they do a great job... For me that does not put them in keys and alarm codes to my house category, not unless you see them socially and even then. I would do a reference check on them just like hiring anyone to do work for me... does she work for a company or is it her own company with a business license or is it just 2 gals just cleaning houses.
My friend hired her sister in law - sister in law to clean house, she took a couple of CC and went shopping with it, as well she helped herself to some jewelry/ a Kate Spade and Dooney and Burke purse and clothing. Boy did that whole thing cause a lot of tension in her marriage and her sister in law's marriage and ******* with her inlaws... especially after the sister in law got arrested for CC theft, and other charges. They ( both set of in-laws) thought that they should have just done nothing and just let it go and let her have what she wanted... My friends husband is the one that went the route of pressing charges... then the sister in law to my friend found out that she ( the other sisters in law) had done the same thing to them... Then her husband was on board with pressing charges more charges.. It was a mess.
So for me I will just clean my own house. A lot less to worry about.