Go to View -> Header and Footer.
That will open the tool bar for you.
That is the problem — it does not appear when we try to open it that way…it’s gone!
You can manually add the Header and Footer button in Tools -> Customize.
In the Commands tab go to the View Category. Scroll down until you see Header and Footer near the bottom of the list. Drag that icon to an existing toolbar to add it there.