Very possible.
Step 1: Use a non-kos alt to farm a few bags of whiskers from this quest:
http://wiki.project1999.com/Rebby%27s_Rat_Whiskers
The whiskers are droppable; you farm them up with the alt then transfer them to your ogre.
You then get a wolf form, and hand the whiskers into the quest-giver. This will fix your faction with the merchants of Freeport as well as the militia. Be advised, it is going to take a LOT of running back and forth to get enough whiskers to be non-kos to the militia. The faction hit from the quest is much smaller for the militia than it is the bankers.
Step 2:
Obtain wolf form and hand approximately 1,000 gold pieces, 2GP at a time to Fabian in West Freeport, in this quest:
http://wiki.project1999.com/Fabian%27s_Strings
This quest will raise your faction with the Paladins in NFP (the guards).
It may take more than 1k gold pieces, so check and keep handing them in.