Question

in which changes of state do atoms lose energy

Answer 1

             Yeah, it's every state. Atoms need a certain quanta of energy to jump to each state of energy, and therefore change state depending on how much energy is absorbed and/or released. This applies to all states of matter.