1884
Baby town
You can find a Paraloph head fossil in Fossil Fighters by searching the Jungle Labyrinth in the Greenhorn Plains area. Look for dig spots and use your hammer to unearth fossils. Keep exploring the area until you find the Paraloph head fossil.
You can find the Mesa Fossil in Spectrobes 1 by excavating the fossil rocks in the desert area of the planet Daichi. Explore the desert thoroughly and use the Sonar search function to help locate and excavate the Mesa Fossil.
You can find two fossils in the dessert where you need the go-goggles, but you can only choose one fossil. The root fossil contains the first evolve form of cradily and the claw fossil contains the first evolved form of armaldo.
A fossil would most likely be found in sedimentary rocks
1948
You receive it at the beginning of the game after you revive your first fossil. That first fossil is Tricera.
The Underground
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.