What is the change of a substance from a solid directly to gas?

The process is called sublimation. Solids can turn directly into gases, and gases can turn directly into solid without ever being a liquid. Carbon dioxide (dry ice) is a common example of this. Other examples are mothballs, solid air fresheners (Air Wick), and iodine.