Treecko cannot be recruited in Red Rescue Team (or Blue Rescue Team).
Reason: Treecko (Gen 3 Hoenn starter) was introduced in Pokémon Ruby/Sapphire (2002), after Red/Blue Rescue Team (2005 in Japan, 2006 US) were developed. The game only includes Pokémon up to Generation 3 National Dex #386 (Deoxys), but starters from Hoenn are not recruitable in the story.
Treecko becomes recruitable in Explorers of Time/Darkness/Sky (Gen 4) and later PMD games.