Sure theraphy could help but that would be the most expensive route. Cause of the problem is video games and low confidence.
So cheaper would be stop playing games, quit porn and masturbatinon(nofap.com forum) and just take nature theraphy - spend time in nature to heal the soul and get rid of addiction to video games. ALso could pick up some sport - preferaly social out in the fresh air. Or just go to gym regulary and interact with people there.
yeah dating can be scary but once you survive first date then fear goes away and you can easy get on a roll and become a dating machine.
Doubt kills more dreams than failure ever will