The item you need can be found nearby.
Have you found the entrenching tool?
When you open it, you can use it as a shovel.