Your stutter doesn't affect you as much as you think. The problem is that you think it does, so you have no confidence things are going to work out when you approach someone. You have to deal with that lack of self-esteem first. Put some work into your teeth, clothes and body. Things are going to work themselves out in the end.