I think you should just quit using HTML::HTMLDoc in a CGI environment: you will need to fork from the web server and that is never good, both for performance and security.

I cannot give a suggestion about what to look for in CPAN, but probably there are modules there to write PDF without the need to fork.