Um das bestehende Magento E-Mail Logo auszutauschen, muss lediglich die Datei logo_email.gif mit der bestehenden Datei ausgetauscht werden. Diese findet man in:
skin/frontend/default/default/images/logo_email.gix
Anschliessend muss meist noch der Magento-Cache aktualisiert werden.