You're not at all fu*ked. You just need to become more confident and work on your fears.
We all have to start somewhere, and I was in the same boat not too long ago. I didn't have many chances to meet girls until getting a drivers license at 17. From having such a late start I would often suffer from bad anxiety, and would have panic attacks at the thought of doing anything with a girl. After some experience, and finally beating the fears things finally changed for the better.
You have to start off small, and work your way up. Start off by doing something like smiling at a girl as you're walking past, or maybe starting small talk. Once you start doing things like that and become comfortable with it, your confidence will increase.
As for the thoughts that you'll never get with a woman, it's BS. You can attract good women, it's all about confidence, and the way you carry yourself. Never think things like "This girl wouldn't want anything to do with me" always think positive. Don't be ****y, but never think you aren't good enough for someone.
Just be careful and don't give up.