In my current job this was one of my assignments. I had to find a lubricant that could handle the severe temp of our chilling units (-20c). So after about a week of research I found a lubricant that is made by Loc tite. It is an synthetic material, as opposed to a Lanolin (sheep skin) based product. It is called Superlube, and can withstand temps to -30c. Im sure a quick search on the Internet will provide you with a suplier. PM if you need an more info.

p.s. something you may find interesting, after researching all this, I found that most lubricants break down at temps between 0F and 15F. I thought that was interesting because many places in America you can hunt in weather below +15F.