You can find a new Old Necklace by digging in the Lumbridge Cemetary with a Spade.