You will need a Pokemon that knows dig, a Relicanth at the end of your party, and a Wailord at the front of your party. You may also want to have a translator for Braille, a language not commonly used but still used today. It is in the form of dots.
2
Get a lot of Ultra balls and Timer balls, then go to the Sealed Chamber (somewhere in the water currents between Slateport and Pacificlog {Route 132-134}). You will need to stay toward the lower part of the route. Eventually, you will see a spot where you can dive and you will enter the cave. Then follow the pathway. When you're there, go to the braille at the north-end of the chamber and use dig. Go through the door and keep walking north to the next braille and press A. An earthquake should be triggered and a door will open at each of the Regi sites.
3
All Regis have Curse, Superpower, AncientPower, and their own special move.
4
To find Regirock, go to the Desert Ruins and enter. It is located toward the bottom of the desert near Mauvile. Go over to the braille and press A to read it. Then go two steps left, then two steps down. Use Rock Smash. Save and go battle Regirock. It has Rock Throw.
5
To find Regice, go to the Ruins on route 105 and enter. Go over to the braille and press A to read it. Staying next to the walls at all times, do a counterclockwise lap (walking, running, or on your bike) around the entire cave. Save and go battle Regice. It has Icy Wind. Be careful, it's icy wind lowers your Pokémon's speed (he will use curse a lot so bring a Pokémon with Yawn).
6
To find Registeel, go to the Ruins on route 120 and enter. You will have to surf under the bridge. Go over to the braille and press A to read it. Go to the middle of the room and use Flash. Save and go battle Registeel. It has Metal Claw.
7
Get 50 ultra balls, and 50 timer balls.Weaken the Pokémon as much as possible and inflict a sleep status to get best results.