you can't...
you dont, its not in HeartGold or SoulSilver, Ho-oh (HeartGold) or Lugia (SoulSilver) take their place. You can also get mewtwo
She's not in soulsilver, heartgold and soulsilver take place in Johto and May wasn't introduced intill the Hoenn reigon.
In the Safari Zone, with the right blocks in place you have to wait around 100 days.
There is no such place as Foggy Valley in Pokemon Heartgold or Soulsilver, therefore you cannot get to these places.
You have to get both Groudon and kyogre which are exclusive for heartgold and soulsilver. In heartgold you catch Kyogre and in soulsilver you catch Groudon so you have to trade to have both. Once you have them go back to the place you cought them and make sure they are both in your party (and you have the jade Orb) and rayquaza will be there waiting for you to get pwnd or for you to catch it.
You fid him back in his gym in veridian city. The place where Giovanni use to be
chicorita, totodile, and cyndaquil just like always The game takes place in the Jhoto region so the starter Pokemon you can get are chikorita, tododile, and cyndaquil.
well heartgold and soulsilver takes place in the kanto and johto regions, so obviously the pokemon from those regions are there, though probably not in the same place as the original games. there is also hoenn region and sinnoh region pokemon in this game, but in order to get those you have to listen to a certain type of musice on the radio on a certain day in the game. for more help on where to find hoenn and sinnoh region pokemon in these games, you should really go to seribii.net
Pokemon HeartGold and SoulSilver are set in the same places - both being able to explore Johto, Kanto and a very small area close to Sinnoh. These two games are also likely to be sold in the same place. If they are not, it is possible one was sold out before the other, or one will be coming soon.
You can either get it at the place that is right before the safari zone or before moomoo farm. (but i have heartgold so it may be different i dont know...)
it is a place where you can transfer you pokemon from previous generations (i.e. from pokemon ruby/sapphire/emerald/firered/leafgreen to pokemon diamond/pearl/platinum/heartgold/soulsilver). there is a similar feature in black and white called poke transfer.
In the Safari zone, after getting National Dex. In the Flower Bed Area, with 10 forest blocks and 14 Rocky blocks in place. Then you wait 70 or more days.