How would you go about applying for programming jobs is you have significant speech problems?

If the company is a good company, they won't care that you have speech issues. You're not applying to be a public speaker. A Adrian has said, just give them the repos that you've worked on, and if they are really looking for a programmer, they will go off that.

I would provide lots of repos that I worked on, let the code do the talking.