Themes/frontend/bare/newsletter/index/header.tpl
Lieber mit einer Kopie im eigenen Template arbeiten = Updatesicher
Weiterhin noch
Grundeinstellungen - Storefront - E-Mail-Einstellungen ; für die allgemeinen Header und Footer; Dort findest Du auch die Pfade für die Bilder.
Abundzu Cache leeren und template kompilieren nicht vergesseen.
Tipp: Im Email-Programm den Cache leeren, der zeigt sonst die Änderungen manchmal nicht an.