On Nabooti Island
First you have to get the flower at Blue Nile Falls. Then you trade it with one of the market vendors back in Nabooti, to get a turban. When you go to Giza, put the turban on and one of diggers will give you a shovel. (It also has writing on it.)
On Big Nate Island
There is no shovel. The dog Spitsy will dig up the Time Capsule.
Skullduggery Island
You get the Bone Shovel when you get the instructions for the buried treasure.
(see related question)
The shovel is in the whirley kid`s street
call his cell on the shovel
i like apples
get a shovel and wack vince
ask the dirty boy with the shovel
you call the number from the shovel
I rally do not know at all
You will have to avoid the snowballs thrown by the whirly street kids and after a few steps, you will get the shovel.
Go to the guy that attacks you at Giza and wear turban and he will give you shovel
You need to get the shovel off of Whirley Street, then shovel her driveway.
u have fun relax
You beat the skulduggery Island. At the end you get it.