I washed my car when it was 10ºF once! I just came back from a ski trip.
It can be done. Just run the hot water into a bucket and keep throwing it on the car. The first couple will freeze but eventually you will warm up the car and then you can wash it.