[Fossil pokemon]

So I'm trying to complete the pokédex and have just caught number 700. I looked it up and confirmed that it was possible to catch 731 but when I look through my pokédex I'm missing a lot of fossil pokemon and I've (as far as i know) blasted almost every rock in the game.

 

So is there another way to get fossils?

[skarmory]

where can i get a skarmory I hope to use it to swipe Adrienn's team along with a crobat but i don't know where to find one (if i can even get one yet)