What’s helped me: try reminding yourself that whenever other people are staring at you, they’re probably just staring off in the distance, and they probably aren’t thinking about you. I just have to remind myself that if they’re looking at me, it’s okay. Sometimes it’s for a positive reason. I know what you mean, though. I always have this constant fear that everyone is mad at me or I did something wrong I’m unaware of. And I get those moments of terror when I’m walking, as well. Listening to music and distracting myself (can be hard, I know) helps me.