It is possible, even for reversible transformations. It's only required that the high-temperature phase (the solid) has a higher entropy than the low-temperature phase (the liquid). As you can imagine, this is pretty unusual. I seem to remember that it's been demonstrated in some carefully designed polymer systems, though. Will look to see if I can find the details.