OK, it is pretty straightforward since the only rel you need to worry about is that of the new header itself.
Here are the steps:
1. get the existing header
2. create a new HeaderPart (via its constructor)
3. set the content of the new HeaderPart, using the content of the existing header (there is a clone method in XmlUtils)
4. use addTargetPart to add the new HeaderPart to the MainDocumentPart of your target docx
5. make a reference from sectPr of the MainDocumentPart of your target docx (you need to decide whether you want default/odd/even), using the rel returned by addTargetPart
For help with 5, upload a docx with the header settings you want to the webapp (see menu above), and generate code for the sectPr
Feel free to post again (with your code) if any of these steps are giving you problems.
The sample
https://github.com/plutext/docx4j/blob/ ... reate.java may also be of some assistance.