It doesn't fail. You're assuming that one such agency would exist. In reality, violence is prohibitively expensive. No agency would stay in business for too long if it constantly engages into conflicts on behalf of its customers. Prices for its services would go up, while demand would go down. Also, savvy competitors would team up and contribute to destroying this nasty agency as well, because it hurts their peaceful business.