Gem necklace can be crafted starting from level 39 in jewelry workshop, after completing Gem island quests. You will need gems, strings and claws.