This has been asked before here. although about Red, the same goes for Green, Blue, and Yellow
You have to go to Cinnabar Island And you'll see a little Lab like building, go inside and There is a scientist inside of there that will revive your fossil ( Note: He will tell you to give him some time, just walk outside of the building, and then back in. ) And You'll have your Fossil Pokemon.
