Question: what to do after beating all 16 gyms soulsilver?
Answer: When you get rock climb you need to defeat Red on top of Mt. ... 
After getting all 16 badges you have to head on to Mount Silver and beat Red, after that you can get a Kanto Starter from Professor Oak, Hoenn Starter from Steven and after that a Red \ Blue Ob from Mr.