If you unlocked the Catspeak Amulet and lost it somehow, you can get a new one by talking to the Sphinx while you have a Cat pet with you.