I suppose it could, but it probably means that it's unspeakably evil.
OK, I'll bite. How does this solve the fact that a Paladin will never associate with evil characters, and the cleric is an evil character?
When the secret gets out the party is permanently broken. That's what needs to be fixed.
But the cleric is still Evil, and the Paladin will still not associate with him.
And whatever you wind up doing is not a lich, if it isn't Evil.