"Ho-oh" should be residing on top of Bell Tower which is located in Ecruteak City.
The location of the Rainbow Wing depends on your version.
Heart Gold: You should receive if after you eliminate the Rockets from the Radio Station.
Soul Silver: By talking to the Old Man in Pewter City(Kanto)
Also note* You have to battle Ho-oh if you have Heart Gold.