The process of a substance changing from a gas directly to a solid is called deposition.

It's the opposite of sublimation, where a substance changes directly from solid to gas.