Sanji said:
Where do i get Kyogre? And how?
Once you beat Red (don't quote me on that, since I'm not sure) go to Mr. Pokemon's house. He'll talk about Steven giving him an orb that represents the pokemon you get in your version. Once you're done fly to Cianwood City and go to the route that leads to the safari zone. In the cave go down instead of up, and surf all the way to the left. You'll see an island with some rock climb ledges, when you climb them you'll reach a cave and a hiker who tells you about the cave. When you go inside the cave Kyogre is waiting there until you interact with him.