During which changes of state do atoms lose energy

They lose energy through freezing, deposition and condensation

When liquid state is being converted to solid state, atoms come closer to each other and their speed of movement also decreases. Instead of moving about in the substance, they are only able to vibrate about their positions in solid. Hence, this change leads to loss of energy. Similarly, atoms loose energy when state changes from gas to liquid.