Devious Phylactery Hiding places.

[Sheogorath Mclaren]

Thousands of years in the past ,using a magical mask to teleport there, in a tomb with undead that can't be killed using mortal weaponry and attack anyone but you.

 

[Eltab]

From a 3e FR sourcebook:
The lich has cast an epic-level spell so his phylactery is actually in many pieces spread all over everywhere. (For instance, some dead guy's skeleton, the bones spread all over the world in other BBEGs' lairs on purpose. The other BBEGs think they have a hook into the lich / his plans because "they have his phylactery" but do not know just how many pieces there are.)
The PCs have to bring all the pieces together and then destroy every one to finally destroy the lich.

 

[LordNightwinter]

Honestly what I did to mess with my party I gave them a magic ring. Upon first identification (They didn't hit the DC to identify all of the effects of the ring) it came up as a Ring of Protection +3. They carried that ring for the longest time wondering how the lich in question knew where they were and kept popping up at the worst times. They never really figured it out. lol

 

[discosoc]

In a bag of holding. He's just not sure which one.