Я в свое время тоже с этим столкнулась. Как раз помыла для техосмотра, а ночью было минус 30.
Спаслась следующим образом:
одно колесо отогрела шлангом, надетым на выхлопную трубу, оно оттаяло.
Второе пришлось греть вентилятором, благо дело было на стоянке, где давно ставила машину и люди мне помогли с удлинителем.
Машину немного приподняла домкратом и, прогрев слегка, ударила по колесу, колодки отскочили.
Можно попытаться сдернуть машину резкими движениями вперед- назад - но это только для механики и если нет снега. Если снег - лучше не пытаться, я уже попробовала - пришлось еще и передние колеса откапывать, когда задние отогрелись.
У меня все заняло около 1 часа, так что лучше на ручник зимой не ставить, а когда намочишь тормоза, обязательно их просушить - многократным нажатием на педаль тормоза.