Basic steps - ideas:

1. Put the information you want to show up in your header in the body of the document.
2. Use custom character styles to mark the parts you want in the header.
3. Each procedure starts with a Section break - new page.
4. Each Section is set to use a different first page header (which may be blank).
5. In your continuation headers you incorporate your information from the body that has been marked with your custom styles using the StyleRef Field. (That was the reason for marking the text in the body with the character style.)
6. In each section restart the page numbering at 1.
7. Instead of a NumPages field in your page x of y format use a SectionPages field.

The first two items in your list - company name and title - could be Document Property Content Controls wherever used instead of using the StyleRef field. If changed in one spot, changes in all. Repeating Data (Populating Multiple Like Fields)

See Sections / Headers and Footers in Microsoft Word 2007-2013 for more. The word "Section" like "paragraph" is a term of art in Word jargon.

Note, with use of the StyleRef field, you will not need different Word headers in each section. The StyleRef fields will pick up the changes as they happen and modify your headers appropriately.

More on Page X of Y
Page X of Y Building Blocks
Page Numbering Different in Headers and Footers

More on Styles
Understanding Styles in Microsoft Word