Id like to echo the comments above,and say every journey starts with the smallest step!!
Dont beat yourself up!!
Maybe try what i did when i was afraid of pubs/clubs and just go out and talk to lots of people with no agenda.Just talk be friendly,get yourself used to talking to lots of people (particularly women).
Then slowly move it on a bit more once you comfortable with just talking to people,then throw in some kino,jokes venue changes just a bit at a time.
Never give up on your dreams