title 

Nauxus gives that to you when you killed The Naga(Forgot his name-)

Soul Emblem: Win this Thing during the Auction in the Underground City.

Star Emblem: Can be obtained from Nauxus. (Kill him or Sus <4 if he survives);