Companies do and will simply label customers who repeatedly "protest" in such a manner as "vexatious" and use that as a justification to deny service. Utilities will probably be last due to regulations around providing utilities but other important companies will do it.