Where are you from? Just curious.
The way to get over a phobia is simply to confront it. Don't say "it's useless", just go for it. That's all the advice I can give.
Don't be pressured by your friends to find an "easy" girl. Find someone who you like. If you don't know anyone, don't push yourself.