You have to take the Helix or Dome fossil you found in Mount Moon to the Cinnabar Island Pokemon Laboratory. You can also take the Old Amber the scientist gives you in the Pewter City's Museum back door. You need the HM cut to get to the museum's back door.

Helix gives you Omanyte

Dome gives you Kabuto

Old Amber gives you Aerodactyl