A lot of documents like that were typeset in DTP applications like FrameMaker. FrameMaker et al were sort of like WYSIWYG takes on TeX, you'd lay out template-like design elements and the input text would have markup that put the text in the elements.

Most such applications would directly spit out PostScript, enabling PDF export was straight forward. Also as you mentioned converting PostScript to a PDF was straight forward as well.