Bury a regular shovel in the ground. When dug up after 24 hours, it will be a Golden Shovel.