I always assumed that "lawful" is relative to the society one lives in/comes from. And if that's the case then the Punisher is anything but. He's living by some law, alright, but not law of others around him.