When choosing an accounts payable outsourcing company, it's important to consider factors such as the provider's reputation, track record, and the types of services they offer. You should also consider the provider's fees and pricing model, as well as any additional costs or charges that may apply.