> Private businesses can't have legal stuff removed from public city sidewalks just because they don't like it.
Yes, they can, if they are impeding the use of a public right of way. When someone parks a car on the (public) street outside of your driveway, blocking you in, you can call a tow company to have it removed, and they would be legally justified in removing it and charging the owner for the impound.