How do paranoid people get over paranoia?

Insight. Do you remember the movie "a beautiful mind"? One of the important phases is the realization that one's thinking is not likely to come to fruition. Another technique is reframing, or changing one's thinking.