Fossil Pokemon are revived in the Lab. Once you get a fossil, go to the lab, then interact with others!