Думаю осмотреться надо вначале как вмёрзли колёса и сколько придётся скалывать.
Если вмёрзла только резина - не самый страшный случай, достаточно обколоть лёд вокруг для начала движения, остальной лёд осыплется, при качении колеса резина проминается, лёд отслоится.
Если колёсные диски тоже прихвачены льдом - придётся сложнее, баланс колеса нарушится и самое опасное если лёд при движении будет задевать суппорты и трубки тормозов. В этом случае наверно придётся снимать колесо, чтобы всё хорошо очистить.
Думаю глубже колёса просто так не вмёрзнут, обязательно ещё что-нибудь, мосты, рычаги, защита картера, выпускная система - у кого что есть. Тогда придётся освобождать колёса, потом поддомкрачивать всю машину, подсыпать дорогу или действительно ждать весны.