i think i suffer from paranoia too, altho i think part of mine is my head telling me everyone worries about the things i do, so im not entirely sure if im paranoid or "normal" but i know some of my thinking about somethings is way out there so overall i think it isnt normal
im not really sure how you can over come it, i guess you just have to try to counter the thoughts and tell yourself the way youre thinking is wrong
sorry if none of that made sense, ive been thinking about this a lot recently my self
bunny