You seemed to have defined two moral absolutes, then deliberately set them against each other in an extreme situation. I don't see how this conflict proves neither exists. I see it as analogous to two laws of physics colliding (gravity and air pressure), with one dominating based on the circumstances (a plane remains earthbound until high speed creates enough lift to make it airborne). Both forces still remain in existence.
I was well aware of the Holocaust stories long before I read Anne Frank in Jr. High, including the necessity of lying to save lives. In this circumstance, the law against lying was not negated, but rather overriden by the law against killing. The law against lying would remain, say, to counter against telling the hidden refugee that one needed more money to keep him safe.
The Nazi cultural mores considered killing and looting of certain groups perfectly acceptable. They passed laws making such activities perfectly legal. In certain countries, (not just Germany) the majority of people agreed with these mores. Without moral absolutes, there is no basis for condemnation of what happened.
And don't say this wouldn't happen in today. Murder, rape, looting, vandalism and kidnapping are currently raging in Sudan, Iraq and Kosovo. The UN condemns these, not on a basis of legality, but rather on the basis that humans have certain moral lines they should not cross. The cultural mores are trumped by a perceived higher law.
If you want to know my moral absolutes, its a rather simple formula (aka Golden Rule). If a certain action or inaction in a given circumstance would hurt a person without cause, then it is immoral.