Trade a Pokémon between Fire Red and Ruby/Sapphire (after you have unlocked the National Pokédex in Fire Red) to unlock the National Pokédex on Ruby/Sapphire.