I think many women are not bullies and would not treat you that way on the job. You have been unlucky. Since you've struck out the last couple of jobs with a female boss, how about trying a job with a male boss next time? And work to improve relations with females who are not in a position of authority over you.

As for the shouldering you on sidewalks, I think it may be a NYC thing. We don't do that where I live--in a major west coast city. No one touches each other on the sidewalk here. I guess it can happen accidentally if the sidewalk is very crowded, but in that case, an apology is required if physical contact occurs, such as "excuse me," "sorry," "whoops, my bad," etc. If people kept shouldering and shoving me, I might try subtly tripping them as they went on by, LOL. And then apologize of course when they stumble. Maybe that would teach them to respect the other person's space.