>In Black and White and Black 2 and White 2, a Worker in the Ice Rock room of Twist Mountain hands out a random Fossil from previous generations, including the Skull and Armor Fossils, once per day. If brought to the Nacrene Museum, the Skull and Armor Fossils can be regenerated into Cranidos and Shieldon, respectively.
Source: Bulbapedia/ Skull & Armor Fossils