I had a friend who was in a similar situation as you.
Dude couldn't talk to women, would freeze up and that was it. In my opinion has social anxiety to some degree as well.
Started by taking him to strip clubs, started with short interactions with women, then a bit longer, worked his way up to...