the only way to get your rep up is to quest and kill monsters that provide rep with that faction. If you talk to a blood elf NPC and you aren't able to get any quests than your probably better off doing a different starting area.