On Pain of Death....level 1 paladin power....they are no longer the LG they once where.....their powers make them like zealots who are judge, jury and executioner.
Why not an evil paladin PC? he will likely have a 'tight' code to live by still and given the circumstance of your POL, it could...