A family of Microsoft word processing software products for creating web, email, and print documents.
While you can insert a PDF as a graphic (only in Office for Mac), that PDF is converted by the program into either a vector EMF file or as a blurry bitmap PNG. The program decides, you have no choice. The PDF file is not stored internally in the document.
The solution is to avoid PDFs. Instead, use the open-source program InkScape to convert to either EMF or SVG vector formats. Then insert that in your document headers. You get control and a better visual result.