You use HM Rock Smash on smashable rocks.
witch Pokemon evolve with stones in soul silver
have a Pokemon who knows rock climb and rock smash
you smell
Pokeathlon Prize [Wednesday] or Smash Rocks using Rock Smash.
right next to the place you find soodowoodo
Rock Smash-ing the Rock Smash-able rocks at the Ruins of Alph
you go to ruins of alph and smash the rocks with rock smash and some of them contain fossils.
rock smash go west of violet city and talk to the chubby guy
you can in the ruins of alph. just rock smash rocks by the north entrance.
you go to the ruins of alph and smash all the rocks in there and keep trying until you get 1
gravler might be holding it but that's all i know
Switch Pokemon after every 20 blocks.