First of all, look for an agency that is operating in your region. The locals know the requirements for the inspection in the neighbourhood really well and will be able to clean your rented house in such a way, that it will undoubtedly pass the inspection.
Talk with many people and find the company, which everyone is talking about. If a cleaning team has a perfect reputation, it is surely for a reason. The professionalism is instantly recognized and that’s why your friends and colleagues can help you most.