Even Artifacts can be destroyed...
And most Lich Phylacteries, while very powerful and very unique, simply won't fit this bill - they're not, inherently, artifacts or relics. Nor imho should they be. This said - how uber is this lich? Are we talking a mk 1, mod 1 Monster Manual Lich who we...