I had first used AZ Maid Beautiful several years ago after buying a Groupon or something like that. I thought they were pretty good then. Not overwhelmingly amazing, but pretty good. Though they were on the expensive side of things. I even then went to regular monthly service because one of the girls was really sweet and I felt comfortable with her in my home.
Then they sold the business and it went under new ownership. Yikes. Not great. All of the maids starting changing, there was never any consistency as to who would show up. They were often late or came at a completely different time than they were originally supposed to. The rates went up.
The last time I tried to use them, I had called saying I needed to schedule a cleaning that week because I had people coming over to the house. My call was never returned. There's not even a business mailbox set up, it's just a cell phone voicemail, which I think the owner uses as her personal phone too. I think I was called back by them at one point (not sure) but they just asked me who called them from my number (not identifying themselves personally or as a business). It's just weird and unprofessional.
I just scheduled with a different cleaning company that has fantastic reviews on Yelp (Wave House Cleaning Company). You call them and they actually answer as a business. They were easy to set up with and their prices are much much better than AZ Maid Beautiful ($134.99 for a deep cleaning of a 3br, 2ba house, 1750 sqft... whereas at AZ Maid it's $185), so we'll see how it goes.