Except corporations in the present are a government created and protected creature. Without that protection and without customer support how long could they set rivers on fire?
I would buy from a service provider that didn't do that, if one were allowed to exist.
I'm not talking about the modern sense though. There weren't regulations. The market was free. The regulations came after the free market continued to demonstrate that they couldn't or wouldn't regulate themselves.
You might not do business with them, do you think everyone will do the same? They would all have to have hive mind and think the same for that to be the case.
Edit: they have private security...yeah olde non-government in your world doesn't seem like it could withstand a private army since you need them to not be able to impose their will or infringe on people's rights.