Diglett, Dugtrio, Dunsparce, Nincada, Trapinch, Gible, Gabite, Garchomp, Hippopotas, Hippowdon.
The levels are as follows
Diglett: 18
Dugtrio: 18
Dunsparce: 45
Nincada: 45
Trapinch: 41
Gible: 31
Gabite: 40
Garchomp:40
Hippopotas*: 19
Hippowdon*: 19
*Hippopotas and Hippowdon only learn it in HG/SS
(sorry for long answer)
Evee
dig isn't a hm move on Pokemon pearl
Trapinch learns Dig at level 41 in the Generation IV games. (Pokemon Diamond, Pearl, Platinum, HeartGold, and SoulSilver) It can be taught Dig quicker by teaching it TM28.
u can teach vulpix dig.
That would be a nincada.
yup
You can give specific Pokemon TM28 Dig that you get from that town with all those ashes, and I know Nincada learns it naturally if you don't evolve it (I think it learns it Level 45).
you have dig
You have to dig it out under ground and you only get it in Pokemon pearl.
Sandslash learns Dig at level 30 in Pokemon X and Y. In Pokemon Omega Ruby and Alpha Sapphire, it can learn Dig at level 33.
Dig Underground
Dig it out in the underground.