The Underground
You receive it at the beginning of the game after you revive your first fossil. That first fossil is Tricera.
The person to find the first stegosaurus fossil was M.P. Felch
Baby town
A man in the first floor of the Relic castle will offer you the choice of a Cover fossil or a Plume Fossil.
A fossil in the hole
Revive the first 100 vivosaurs.
After getting the first fossil talk to the fossil maniac who lives west from fallarbor town after you speak to him go back to the desert you should find Mirage Tower has appeared go in there with the Mach Bike to find the other fossil.
first you get mapo then you give him a miraculous fossil(the gold one)then you have a mapo king
go to the man on the east side of the first city
You can only find the fossil, not Pahaxion. The fossil is on Darkmos.
if prince is one of your neighbors, you first have to find the fossil. if the fossil is a particular one (i.e. ankylo torso) find it by digging up stars.(on the ground, the little...dig spots?) if you find a fossil under one star, show it to blathers. then if you eventually find the right one, give it to prince. but if prince just said "fossil", then you dig up any fossil and give it to him without giving it to blathers.
In the first cave I think, you can either choose the Dome or Helix Fossil from the one guy you beat who finds them.