It's not that difficult. You just need to have something another civ wants, and trade them for their vote on an issue. Also, you can form your own voting bloc by allying city-states.