I've never had a girlfriend and still a virgin. I've never asked a girl out too. I'm just very very shy and not confident. Is there a trick to getting a girlfriend? I don't know any girls. Do I just walk up to one and say "go out with me"? Rejection is my biggest fear
Remove "Rejection" fear. It is just a bottleneck which requires to be crossed.
Some people may like us and some may not. It is needed that we be a bit straight forward. If you are an introvert (Very very shy... Just a guess) then online dating may be the channel to meet someone you like. ain't it?
The reason why is that you want a girlfriend right away.
Stop doing that.
You want to know if somebody you just met is WORTHY of being your girlfriend. Hence, that is why people date - it is an interview process for you to decide whether it's worth investing more time in that person. If you are just throwing out your time and affection like it's worth nothing, then don't be surprised that people don't consider it to be worth anything.
Talk to them and be yourself. Let her know what your after at the start. You gotta believe in yourself and know your going to get her before you even approach. Just ask her questions. People love talking about themselves. Especially women. Make all the right noises and faces and you'll pull.
Don't be embarrassed. And don't be afraid of rejection. Accepting rejection takes courage and builds confidence. Since you say you're very shy, be shameless. Go ahead, just ask someone out. Doesn't matter. But if things do workout, back it up.