How do you obtain the National Dex in Pokémon FireRed and LeafGreen?

Answer 1

Talk to Professor Oak after meeting three requirements:

1. Register at least sixty (60) Pokémon in the Kanto Dex.

2. Rescue Lostelle from the Berry Forest on Three Island.

3. Enter the Hall of Fame.