Contrary to what you might expect, you cannot obtain a Leaf Stone in Pokémon SoulSilver. The item simply does not exist in the game's code, which means you won't find it lying around, receive it as a gift, or buy it at any shop.
Since the Leaf Stone is absent, the standard evolutions for Gloom → Vileplume and Weepinbell → Victreebel have been replaced with a trade-based method that requires a Sun Stone:
Sun Stones are obtainable in several locations across Johto and Kanto:
Tip: If you don't have a second system, consider using the GTS (Global Trade Station) in Goldenrod City—deposit your Pokémon holding the Sun Stone and request an impossible trade (e.g., level 100 Legendary) so it won't be taken, then withdraw it after a moment; however, this method is unreliable. Local trading with a friend is the intended way.