Well, actually, I wasn't thinking of destroying him at all. If you have some way of making a perminant AMF, or dead magic zone, just stick him in it, and have the fighter chain his butt to the floor. Very few liches are very scary in such circumstances. Another option is to drop an anti-magic...