You find it in twist mountain after completing the Pokemon league. A man in there will give you a random fossil. It is a 1 in 7 chance and you can get it again each day. To find him you go in through iccirus city and take a left. Then you walk through the door. You will be outside and then you make a right until you see a door and then you enter it and he will be in there.