Is energy always required for each phase change?

Well, no, for instance if you go from steam to water, it needs to lose energy rather than gain energy. If that's what you mean by "required".