I can help you with the Regis only. I know this is very long.
1. Catch a Wailord and a Relicanth (Relicanth found in Rt.124, 125, 126. Sea floor only.) (Wailmer found in Rt.103, 105, 106, 107, 108, 109, 110, 115, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134,
2. Bring Pokemon that knows surf, dig, fly, strength, and dive.
3. Pokeballs (Bring about 15- 20 of each just in case)
4. Start from Pacificlog Town and Surf west.
5. When the current stops taking you, you will land on a little island where a
karate guy will be.
6. Walk straight up from here, then left to the top right corner of the little island.
7. Surf left. When you stop, walk down a little, then walk to the left as far as you can go.
8. Surf to the left again. You will know you are on the right track if
you are taken around an area that is surrounded by rocks.
9. Still surfing, surf up to the two girls then continue left till you start to walk.
10. Walk around all the rocks until you get to the bottom left corner of this island.
11. From here surf left. When you land walk straight across and surf again until you come across a dark blue patch of water. (don't suff too quickly or you might miss it!)
12. Use dive on that dark space
13. Enter the cave and go down untill you see some Braille.
14. The Braille says: Go up here. Use dive again on that spot or you will go back outside.
15. You will be in a cave with a mess of rocks. Each one is the alaphabet also with the "," and "." sign. Go to the back of the room and use dig on the Braille.
16. You will be in a cave with 4 rows of rocks. Heres what each of them says:
Row One, Left Rock - "Those With Courage, Those With Hope."
Row One, Right Rock - "Open A Door. An Eternal Pokemon Awaits."
Row Two, Left Rock - "But, We Sealed The Pokemon Away."
Row Two, Right Rock - "We Feared It."
Row Three, Left Rock - "In This Cave We Have Lived."
Row Three, Right Rock - "We Owe All To The Pokemon."
Row Four - "First comes Relicanth, Last comes Wailord"
17. Put Relicanth in the first slot and Wailord is the last slot. Read the last rock in the back and you will first hear an Earthquake, then 3 doors opening.
18. (Regice): Fly to Dewford Town then go up, surf left, and up again to a litttle island.
19. Go left of the island and go up untill you reach a cave. Go inside.
20. Read the Braille. It says Stop and Wait: Wait for time to pass twice. Wait 2 minutes and the door will open. Have fun fighting Regice
21. (Registeel): Fly to Lilycove City and go left to route 120. Find some steps and go up through tall thick grass at the top. Go up more steps and Enter the cave
22. Read the Braille. It says: With new time, hope and love, aim to the sky in the middle. Use fly in the middle of the room and go in the door.
23. Fly to Mawille City and go to the desert in route 111. Go to the bottom right corner of the desert and enter the cave.
24. Read the Braille. It says: Right, right, down, down. Then, use strength. Go 2 steps right and 2 steps down, then use strength.