Instructions
Head to the Safari Zone once you have beaten the game. The Safari Zone is located to the left of Cianwood City. Inside the Safari Zone, the attendant gives you 30 Safari Balls to use for catching Pokemon.
Go to the Savannah area of the Safari Zone. Walk around until a Pokemon attacks you. There is a chance that the Pokemon is a Rhydon. If it is, throw one of your Safari Balls at it to capture the Rhydon.
Go to Mahogany Town and walk left along Route 42. Enter Mt. Mortar when you reach the cave door.
Walk through Mt. Mortar until you see a rocky cliff and a ledge above you. Use the Rock Climb move to ascend to the upper level. At the top, you will find the Protector item in a chest. Once you have it, leave Mt. Mortar.
Pause the game and select Rhydon from your list of Pokemon. Choose the "Give Item" option and select "Protector."
Sit in the same room with a friend who is also playing "Pokemon SoulSilver." Enter any Pokemon Center and walk to the Union Room on the second floor.
Talk to the woman at the counter and select "Trade." Choose the Rhydon holding the Protector as the Pokemon you want to trade. Have your friend accept the trade when a message appears on his Nintendo DS.
Instruct your friend to trade the Rhydon back to you when he gets it. When you get the Rhydon back, it automatically evolves into Rhyperior.