The Claw Fossil is not obtainable in Pokémon Emerald; it is exclusive to Pokémon Ruby and Sapphire.
To collect them, explore Shoal Cave with a Pokémon that knows Rock Smash (or bring a Pickaxe in later versions) to break the rocks containing the fossils.