Hey whoa check it, I'm giving advice:
Read the inspirational posts in the bible, so you have the motivation first. Without the WANT, you'll never make it.
Then, just go out there and talk to people anyway, paranoia be damned. If you feel paranoid about a girl right before you go up to talk to her, try this mind trick.
Imagine that all of your paranoia is in a little box. Its just a tiny little box, small enough to sit in the palm of your hand. Imagine that the box is on the ground, and then step on it. Squish it. Smush the hell out of it. Then take your foot off and look at all that gunk on the ground. Spit in it. Then kick some dirt on it. Then go over there and talk to that hott chick you had your eyes on, paranoia-free.
It helps to visualize things. Worth a shot anyway, right? Tell us how it goes.