Pineco is a Generation II Pokémon, introduced in Pokémon Gold and Silver. While HeartGold and SoulSilver are remakes of these games, they do not include any Pokémon introduced in later generations, including Pineco.
You can find Pineco in Pokémon Gold, Silver, Crystal, and their remakes, HeartGold and SoulSilver.