I'd highly recommend learning some improvisational theatre. It requires a lot of the same skills that being charismatic does. Taking an improv class in college was a revelatory experience to me because it showed me exactly how I had been sabotaging my own social interactions. If you can't take a class or a workshop, try to read "Improv Wisdom".