I would recommend products from the company PDFlib.com. While the cost is not cheap, they have fantastic support, are very knowledgable about using their lib with Perl, and will support dynamic server-side creation of PDFs from a template PDF.

There are PDF modules on CPAN, but none that work as easily as the above.

Disclaimer: I'm not affiliated with pdflib.com.

Good Luck.

-------------------------------------
Nothing is too wonderful to be true
-- Michael Faraday