Probably under the same regulations that allow a powered wheelchair on the sidewalk. A low maximum speed makes up for a lot of things. But they should have a plan for encountering a wheelchair user.

Because traffic laws work for cars and pedestrians. Anything else in between in fuzzy and hard to define or legislate

Because corporations have more rights than the common man and these robots are the property of corporations.

If you as a regular person cause some sort of damage to a corporation you’ll be arrested and locked up while they determine the legality and if there was an actual illegal damage. If these corporations cause regular people problems then it’s “oopsies, you can sue us in court with your far smaller resources in a system that is heavily incentivized for those with more resources” and no equivalent corporate entity is getting the equivalent of cash bail.

Vehicles have been far too dominant in city planning, it's probably time to re-prioritize, make it look more like Netherlands or some other European countries perhaps.

I suggest a priority order somewhat like:

pedestrians > bicyclists > delivery bots > vehicles

currently in America I suppose it probably looks more like this currently:

vehicles > delivery bots > pedestrians.

Only at first, they'll fragment after the first few cars.