You earn influence points from staff quests. Check the quest log. One of the buttons in the top left. Go to staff quests and it will tell you what to do next next.
