Can you use CiviMail headers and footers on System Workflow Messages?
This question was asked here:

How can I include a custom template file in an email template using smarty?

It has been answered with quite a few specific places to make the needed changes