Make sure they ask if they have a customer satisfaction guarantee and if the company is insured. Many competitors claimed to be insured, this is why is important to ask and to have them show you proof of the insurance before hiring your next maid service company.