Ok, I don't have POR so I don't knoqw specifically what faction you need. I do however have an Iksar so can tell you a couple things that work.
1) Deathfist belts to militia captain. (If you kill lots of orcs for the belts it raises paladin faction which is lowered by the belt turn in but still comes out ahead.)
2) Goblin Ears in Highhold keep also fix freeport militia (and corrupt queynos guards).
3) Turning in rat ears to a mage in queynos hills (by the water close to Hadden I forget his name) raises freeport mage faction.
4) Sadly the inert potion quest in Erudin was nerfed
5) Giving milk to a fisherman in Commonlands raises Freeport Paladins but lowers freeport militia.
This from an Iksar monk main, who is more or less non kos in Erudin, Paineel, Queynos, Halas, Surefall glade, High hold Keep, Rivervale, and freeport.