Petari, there's no automatic solution to this. You have to get it in your head that you won't transform overnight, but if you keep at it, even when you feel like you can't take the discouragement anymore, you'll get there.
I don't know how bad it is for you, so I can't say where you need to start. But you probably need to just begin by going out and being sociable. Talk to anybody and everybody. Treat everyone the same. I mean don't show a hottie more respect than an old woman. You can't develop this behavior for just the people you want to fvck. At least not at first. At first you just need to be able to feel comfortable around anyone. Once you've done that, or while you're doing that, you can start focusing more on the women you're interested in.
I just started reading "The 50th Law" by Robert Greene, who also wrote "The 48 Laws of Power". I can't tell you how good this one is yet, but it's about being fearless. Of course, like you said, completely fearless is impossible. That's okay, you just charge right through the fear.
Just don't rush it. That's why people give up, because they expect results too quickly. What you need to do is recognize your progress as it's happening. If you come home and realize you smiled at a woman and she smiled back, and this was something previously hard to do, then recognize that you've made progress.
Get that testosterone pumping. Besides exercise, you should adopt a bold posture, and project your voice. Don't be needy. Be willing to walk away from anyone who disrespects you. Value yourself at all times, above everyone else. Realize that women want and men respect the leadership traits. Be decisive, mean what you say, follow through on promises, show compassion but don't be a sucker, and so on.
Losing fear doesn't happen in a vacuum, none of this DJ stuff does. That's the problem with this forum. People will say to do something, but you can't because you might not have reached the stage where you're ready for that. We really have to know where you are before we can get to specifics.
Other than the book I previously mentioned, and my post "FEARLESS", which I know you've read, I can't give you any other resources off the top of my head. Get Googling.
Good luck, and don't beat yourself up along the way.