Question: do paladins have to be lawful?
Answer: In every edition of D&D before 4e, Paladins are required to be Lawful Good. If they stray from that, they are completely stripped of their powers. This means that evil deities can't grant powers to paladins or if they do, they go into a new class (e.g. Anti-Paladin).