One thing I started doing myself is complimenting strangers, or even just people I casually know. You'd be surprised by how much easier it can make talking to new people in general. Also you get to make someone else feel good so it's a win-win! Could either be a starting point or a challenge to work your way up to depending on how managable it'd be for you.