If all else fails you can find a local mall that has heated indoor parking and put it in there for a couple of hours. Then once you are able to turn the key use the WD40 as suggested.
I once washed my car in the winter and it was quite warm in the sun but as the sun started to set everything froze. I had to park in the underground until I got all the locks working again.