Код, который я успешно использовал для изменения размера картинки:
var shape = headerRange.InlineShapes.AddPicture(tempLogoPathName, true, true).ConvertToShape();
shape.HeightRelative = 10f;
shape.WidthRelative = 40f;
Кажется, что преобразование в Shape - это решение. Предыдущий установил другую высоту непосредственно в InLineShapes, выдавал ошибку.
(Я только что отредактировал пост и упростил код, чтобы он больше не использовал 2-ю библиотеку dll: Microsoft.Office.Core)