FUN STUFF! I CAN ANSWER THOSE!!!
Well, some of them. I haven't yet found out the secret of the Rocket Warehouse, nor do I know anything about the cave. (again, I am reclaiming my FireRed, and will soon beat the Elite Four. I will discover what you need)
The 'weird dots' are braile (the language for blind people) They are the way to catch the Regis (as I call them) First, go to the southern edge of Route 134. This is where the strong currents are. There is a calm place with deep water. Dive, and surf along the underground trench until you find some "weird dots" It actually says "go up here" Do just that. There will be an area with many rocks with braille on them. If you feel like it, translate them, but they are unimportant. The one on the wall at the end is, though. It says "use dig here" Use dig, and the door will open. Go through. Again, an area with rocks, and only the last one is significant. It says "first comes relicanth, last comes wailord." Have a Wailord last in your party and a relicanth first (good luck catchng them, it is worth it though). Then it will say that a noise sounded far away. It has; that was the sealed chambers opening. OK. Leave that area, and go to either:
Route 111- Regirock
Route 105- Regice
Route 120- Registeel
The order matters not!
At route 111, go inside the cave. There is more Braille! It says "right, right, down, down, use Strength." Take 2 steps right, then two down. Use Strength. The door will open. Go through, there is Regirock
At route 105, the Braille says "Stop and wait. Wait for time to pass twice" Basically wait for (I think) 20 seconds without moving or clicking out of the Braille. The door will open. Go in. Catch Regice
At route 120, the Braille says "With hope and love, aim for the sky in the middle" Walk to the middle and use Fly. The door will open. I think you've got it by now.
I'm fairly sure these are the right translations; it's been a while. The regis are hard to catch, but harder to find. Fortunately, you have Anduril on your side! If these ways don't work (and they should) please tell me. Heck, when they do work, tell me. Have fun catching!