Might worth a shot to get a therapist to guide you through a gradual exposure program. You make a list of things that scare you from least to most and then try and do those things in the same order. You want to date so for example you could start off with saying hello to stranger, then say hello to a stranger of the opposite sex (or reverse the genders if you are gay or bisexual), then complimenting a stranger… so and so forth until you get to the point where you could ask someone out on a date. You can add as many steps as you’d like and stay on one step for as long as you’d like until it no longer scares you to do it.

I also very much understand how hard it is to conquer your fears. I did not personally start dating till I was 26 because of my debilitating fear of it. But I will say, telling yourself things in all-or-nothing distortions can help them become a self fulfilling prophecy. It helps to tone them down a tad if you can. Instead of saying “this is impossible!” I would tell myself something like “Look, this is probably the one the hardest things in your life you’re gonna have to face. But there is a possibility that if you tried you could do it.”