Nervousness is a huge fear that loads of people have when talking mate. It's totally normal. The best way to go about things is to jump out there and do it. Create a dating profile, chat to a girl, and go out for coffee.

Just something super casual. If your nerves get the better of you, its ok as its just a coffee date. Go home and reflect and learn on it for next time.

I have pretty awful anxiety too and the best way to work at it is to slowly introduce yourself to what scares you.