There should be some some way to sue for unlawful restriction of access to public infrastructure.

As far as I'm aware, you can't just put a border on a sidewalk.

Bots that stop you from using sidewalk are essentially that. A border on a public infrastructure put there by some company.