There are plenty of NPCs that require convincing if you want to unlock their quests. Some of them range up to 20-50 speech skill and I don't have that many points of my speech. There are even some that need a high enough science, medical, and repair. Any way to get past these and get straight to the quest. Right now I'm helping out people around the Nellis AFB and there is one person who needs convincing and the other, who is a doctor, that needs 50 medicine skill.

Try drugs which raise intelligence (if I remember right speech is under influence of INT) and use magazine which rise speech by 10 points. There is also businesswear dress which rise speech 5 points.