Summons new Pets or receive Pet Soul Stones by spending Pet Summoning Eggs or Emeralds.
For new Pets who have just been added to the game, it usually takes about 2-3 months before their Pet Soul Stones are added to Pet Summoning (and Pet Soul Stone Chests).