Pokemon Soul Silver Real Need Help

OK so I really need help1.I have to find the machine part in misty's gym :(2. Is the legendary birds are available after I beat elite 4 or do I need to get all the badges(16)

1.Not sure-been ages2....I thought it was the legendary dogs-find thier statues and then they run off into the wild-I forgotten wether you need to beat ther elite 4 or not, but I don't think you need to-some in game event must be done to activate them first...And no need for all 16 badges-all info is from past gold and silver games so things may have changed...but it's worth mentioning.

1. Between two floating rings in the Gym.
2. They should be available as soon as you reach Kanto, but if not, get all 16 badges.