I can't tell you what to say and do to women ... however I have advice for getting over shyness. I've personally found the best way to get over fears is to do things that scare you. Start small.
I used to be so painfully shy, I wouldn't ask a store clerk for the time of day. Find something small and PUSH yourself hardcore to do it. Pick something that isn't as "risky" in your mind as approaching a girl. I know it sounds like the two aren't related, but by overcoming smaller fears, you will it easier to overcome your bigger fears... and shyness really is a fear.
Keep pushing yourself, work up to things. It's always hard, but you can make it easier. Now, most people would consider me an outgoing person, unafraid to do anything. I am afraid of things still, but for the most part, I'm able to go out and do anything I feel I want to, need to, or should do.
