Can't get key into frozen doorlocks

We live in Canada, where the winters are very cold. As soon as the temperature drops, we can no longer get our keys into the keyholes of our exter...