I'll start out by saying that you (and by "you," I mean all of us) care so much more about your speech than anyone else, including prospective romantic partners. Now if you bring a bucketload of hangups and insecurities with it, that can be off-putting. However, many will even find it endearing, especially if it's part of a larger package they find attractive (exercise, eat right, develop your creative interests). Put your speech aside and work on becoming the kind of person that you would be interested in dating, and you'll find that your speech isn't such a roadblock. Ditto for work. Secondly, if you can afford it, consider speech therapy. It probably won't "cure" you, but it will give you a set of strategies you can use, as well as help you build your confidence in talking. Lastly, plain ol' therapy may be helpful too. That's probably a more extreme measure, but if you find yourself laboring under anxiety and negative emotions despite everything else, it can be helpful.