You can still find him on Mt. Silver, but you must defeat the Elite Four before you can re-battle him.
It is given to by Steven Stone after beating Red.
You can find kyogre on heartgold after you get the blue orb from mr.Pokemon on route 30. you can get the blue orb by either beating Pokemon trainer red the first time or giving him the red scale you found some where in the story.
Talk to Steven in silph co. after beating trainer red
You go to Mr. Pokemon after doing something. . . Supposedly beating Red?
You can get all the kanto badges and catch some kanto pokemon, too.
on mount silver
Face Red
mr. Pokemon
beating / catching the red gyrados in the lake
Try Working On The Battle Frontier.
You have to beat Red then go to Mr. Pokemon's house then he will give it to you.
No, Pokémon HeartGold's Red is not Ash.