To replace all headers and footers at once:

  1. Open a single PDF.
  2. Choose Tools > Pages > Header & Footer > Add Header & Footer.
  3. Click Replace Existing.
  4. Specify the settings, as needed.
This solution only applies to Acrobat 7.0 or later.