There are a lot of PDF modules on CPAN. PDF::API2 seems to be pretty capable.

However, in regards to shrinking: I was actually looking through the various modules just a few days ago to see if any of them could do just that (scale), and it didn't look like they could. A friend of mine was trying to do the same thting with pdflib in PHP and couldn't. Seems like it should be possible, though. If you figure it out, let us know.