See Batch Folder Process Add-In by Greg Maxey or Document Batch Processes by Graham Mayor, MVP.

Had they pre-planned this would be much easier.

Note that a document can have three headers for every section and three footers in every section. Header/Footer Settings Recap