You can't get a King's Stone in Pokémon SoulSilver.
The King's Stone is an item introduced in Pokémon Black and White. It is used to evolve a particular Pokémon, but that Pokémon (Scraggy) is not available in SoulSilver.
Let me know if you have any other Pokémon questions!