Here is a way to add an index to a PDF
With the document open in Acrobat, choose Tools > Index.
The Index toolset is displayed in the secondary toolbar.
In the secondary toolbar, click Manage Embedded Index.
In the Manage Embedded Index dialog box, click Embed Index.
Read the messages...