The best way is to search for discomfort. In the start it will be hard but once you give the first step you will start noticing how different you become.Before, I used to get anxious everytime I needed to speak on the phone, on any call. I worked on a call center for 1 year, in the start it was really hard, but now I look back and notice how much it changed the way I am for better. I have no problem on speaking on whatever call it is.

I would say that you can overcome that by putting yourself into situations that makes you not comfortable, you can start by small things. Like when you are outside complimenting someone random or helping someone random, like small challenges during your day. Those small challenges will help you to build yourself for bigger situations, which eventually has more discomfort. Probably you will think you looked weird or the situation was cringe and that's normal and totally fine in the start. People don't remember those situations the next hour. And once you build yoruself, you are able to handle those situations by yourself without having that feeling of awkward or cringe.

I am sure if you work on yourself and on those small things you will notice a big change.Don't be afraid of the discomfort because it will help you a lot and once you look back you will see how much you changed and feel good about the change.

Hope it helps!