Victreebel cannot be caught directly in Pokémon Gold. It evolves from Weepinbell (Level 31), which evolves from Bellsprout (Level 21).
Catch Bellsprout at:
Then level up through the evolution chain.