The only way I've seen to get neutral factions to like you more, other than freeing their people from the prisons of other factions (the ancient vault is amazing for this) is to sell and buy stuff from their merchants. For hostile factions, you don't lose relationship for taking out their people and you can free them once you've captured them to get some relationship. There might be other methods, those are the ones I'm aware of.
