I have a mid stutter, so what I do is before I talk to any person I've never met before. I just tell them off the bat that I stutter. It makes it easier for me. I think talking and not worrying about your stutter will improve your confidence, it'll take time but you'll get there.