Printing single PDF document to different trays

We currently have a batch printing application that creates Word documents and prints them. This process often uses multiple paper trays for a single document; this is typically for when we have a document where we want to print the first page on headed paper from one tray, and subsequent pages on blank paper from a different tray. This is easy with the Word object model as it's a built-in function in Word.

We're in the process of rewriting this alongside a major infrastructure upgrade, but we've been told that under no circumstances can we install Office products such as Word on our new servers. We therefore need to find an alternative way of doing this.

It's easy enough to convert our Word templates to PDF templates, but the seemingly simple task of sending one PDF to multiple bins is a real struggle. We don't want to break it into two jobs (one to print the first page and one to print the remainder) because that introduces the possibility of another print job slipping in between.

Does anyone know of a way of doing this? It doesn't have to be via PDFs - that's just the original thought we had. The application will be a Windows service written in C#.

Thanks in advance...