Fossils is most likely found on pokemons wearing bones. I found 1 on a Vullaby
Evolution Stones are found in wild, according to the release. I found a shiny stone on a shiny (and most likely only on shiny pokemons)
