You can't. Regice is a Generation III Pokémon, unobtainable in Red, Blue, Yellow, Gold, Silver, and Crystal without serious hacking...which is not recommended. The same goes for its two counterparts, Regirock and Registeel.
In Pokemon Crystal version, you catch it at the Lake of Rage.
A pat on the back
On safari zone and you can catch a lot more Pokemon
Unfortunately, you can't catch a Red Gyardos is Pokemon diamond, but you can catch one in Pokemon Heart Gold or Soul Silver. It'll be at Lake of Rage.
you catch him atop mt. ember
EASY! Catch, train, battle POKEMON! IS YOUR DESTINY!
You Can not
You can't catch him on that game, but you can catch him in Blue or Red version.
I'm pretty sure you can't have a Ho-Oh in the original red version. To get Pokemon in the original red, blue, or yellow, you can only have the original 151 Pokemon.
Yes, Pokemon Sapphire version is the version in which you can catch Latias. You can only find it once you have beaten the Pokemon League, then there is a report of a legendary red flying Pokemon in Hoenn. Latias appears randomly.
if you mean exp. share the catch the red gyrados and trade the red scale to mr Pokemon
Try traning them are use stronger Pokemon that does other stuff like counfuse that's how i caught them