I can think of someway any other class can kill a Lich, but a paladin's only chance is to catch him convulsing and lagged-out. And when he becomes immune to everything you do, including your weapon, it gets REAL annoying.

The day you believe that, is the day your foe's job just got easier. As a trivial example, pick a weapon they can't become immune to. And stop believing you know everything.

Leika and I discussed this matchup ad nauseum once while we were both heroimms. (Mostly Leika. I'm no Leika at PKing.) I'd say the right paladin is a lich's nightmare, even with the phylactery you're referring to, and discounting Force Duel. Crovax, for a variety of reasons, was not this paladin. He tended to fight like a warrior, which isn't really what paladins do. The main problem you should have is keeping the lich in one place to kill him, but this is true for a lot of paladin enemies. More importantly, you should be able to leave the lich saying "How the hell do I hurt this guy?", especially as a dwarf. A dwarf!

As for Zulghinlour's post, if you don't see the difference between "having goals" and "role + PS, octopuseses", I can't help you.