Новый холодильник Haier греется по бокам снаружи. Так и должно быть??

В современных холодильниках конденсатор (черная решетка в старых холодильниках) устанавливают в боковых стенках - из-за чего они и греются, это нормально, не стоит переживать.
Скорее всего в вашем холодильнике теплообменник стоит не сзади, а в боковых стенках. Отвод тепла в холодильнике осуществляется через конденсатор-теплообменник, расположенный сзади, а во многих современных моделях также в боковых стенках. При работе компрессора, который прогоняет по системе хладагент, теплообменные решетки нагреваются, причем нагрев этот может быть достаточно сильным. Поэтому, там где теплообменные решетки встроены по бокам холодильника, ощутимо греются стенки. Это нормально и не временное явление.