Go to the Nacrene Museum with an extra slot in your party and talk to the person on the right as you come in through the door. This person will restore the fossil for you.
Source: experience