майор Лёд-Подножный
Ну у нас шефа зовут Уве, потому я и написала бы ему "Дорогой Уве". И письмо в данном случае называлось бы так же...