The most reliable agencies bring a satisfaction assurance and will assist you in attempting to solve any problems. This could include offering an alternative maid or providing extra training for the existing maid.