On Route 8, near the Pokémon Center, go to the top right opening. There, you will be an NPC near a trailer who can revive your Fossils.
This video will show you how to do so (Start at 6:12).
