If you call a few places you will get an idea from the conversation if you feel comfortable or not. It will be more helpful than asking here, because you still will want to feel comfortable with whomever you wind up working with. They will likely want to know how “messy” the place is. They need to allot a reasonable amount of time.
Here, where I live now, I use a local woman who does her own business, she does a lot of rentals here and came recommended, but otherwise I would go with the nationally known companies, and Merry Maids is the one I have used the most. They are insured, bonded. have a cleaning protocol, and bring their own vacuum and cleaning supplies. They usually work in teams of two or three people and get done with the house quickly. It can be more expensive, but in my experience is more foolproof, but of course I can’t guarantee.
Again, a realtor should be able to help with cleaning and handymen if you are doing everything from a distance. Or, do you have a neighbor in the area who maybe will help or know some names to refer?