Just approach randomized NPCs based in different locations and try to persuade them to vote for her either by force, or by eloquence, or by other methods. You can just communicate with them and bring the relationship up to 25 units, in which case they can agree with you and vote for her, but this is not an absolute option.
