Tick anything you already have, in any order. Quests unlock once this is done.
Some famous coastlines welcome collectors and some are protected with real penalties. Local groups know exactly which is which and where the tide turns.
Find a fossil group near you3 things left above. Quests are real things you go and do, so they only make sense once you have what you need.
First one waiting: Go to a known fossil site