Professor Oak never leaves his Pallet Town laboratory in Pokémon FireRed. Catching 40 Pokémon does not move him.
Registering 40 distinct species in your Pokédex unlocks the Safari Zone, located south of Fuchsia City.
He evaluates your Dex at milestones (10, 20, 30, 40, 50...), but remains in his lab. The 40-Pokémon milestone is a game-progress gate, not an NPC trigger.
Once inside, the Safari Zone's unique mechanics (step limit, bait/rock, zone-specific encounters) offer the best shot at completing the Kanto Dex.