All the phase transition cases I came across so far have this property: the lower temperature phase has lower symmetry than the higher temperature one. But it is nowhere explicitly said that, lower temperature phase always has lower symmetry than the higher temperature phase. So, I was thinking, is there any counter-example to show that higher temperature phase in a phase transition can have lower symmetry too?
Water at 20C and atmospheric pressure has a higher symmetry than ice VII at 100C and 10GPa pressure.
You may well point out this is cheating because the pressure is different in the two cases. However this makes the point that temperature is not the only variable. If you're looking at a phase transition between a disordered and ordered phase then you need to consider the Gibbs free energies of the two phases. The phase with the lower Gibbs free energy is the one that will form.
The Gibbs free energy is defined as:
$$ G = H - TS $$
and a negative Gibbs free energy change means the phase change occurs (give or take a few kinetic barriers). Generally speaking, for a change from ordered to disordered the entropy increases. i.e. $\Delta S$ is positive. If you consider an isothermal change you get a negative $-T\Delta S$ contribution that gets more negative as the temperature gets higher, so you would expect that in general changes from ordered to disordered will occur at increased temperature.
This doesn't mean it's impossible to get a disorder to order transition with increasing temperature, but the enthalpy, $H$, would have to have an odd temperature dependance to outweight the entropic effect.