When making a Google Document letter, you can add a header and footer.
You do this on one page; but, the same header and footer is visible (depending upon viewing mode) on every page.
As with the rest of the letter, you can always edit it later. You can format the header too (eg below the text is centered and a grey color).