Help! I need Dig in Emerald and lost the TM!

Odd. Bulbapedia says that Nincada should learn Dig at level 45. But yes, Diglett learns it at level 17, and Trapinch learns it at level 41.

If you just never collected the TM, it should be on Route 114 inside the Fossil Maniac's house (talk to his brother).