1. You need to be using Google Chrome. Browsers like Firefox and Safari are severely limited in the ability to print Google Documents.
2. You need to click "Print" first, and then you will have the option to add headers and footers. To me this is a little backwards. I would rather "insert" a header before I go to print, but that's not how Google thinks. Once you click print, it's a very easy and flexible process.
