I identify with both the anxious and fearful and what I've been doing is online dating sites. It's the only way for me, I can't do it IRL. The trick though is to not let it get you down that some people on there that will contact you are... not great, or have nothing in common with you. It can be kinda depressing. I tried a new site recently specifically for people in my interest group and that has gone better, but it's still a dating site and thus comes with some of the same issues.
I'm also holding out hope that I'll find someone who is single and remotely near what I need within my interest group. That's where I've found previous relationships, but I've not had one in... well, I'm not doing the math because it will make me sad, but it's been a heck of a long time. Thing is, at this point I'd rather have a good relationship and not like those were, just sort of claiming the first person sort of interested. So pretty much my own fault for being picky that it has been so long, but it's for my own good.
I might suggest taking a gander at the thread I recently made here:
https://forums.psychcentral.com/rela...ant-other.html
I asked people to tell me how and when they met their partners and whatever other details they were comfortable with giving. I hope it gives you some inspiration and hope as well.