Have a look at the FAQ How can I compile my Perl program into byte code or C? for another way to do this (though this would require the OP to have access to a C compiler, and the answer doesn't mention whether this is supported under windows).

When you say facility, do you mean a website? (I'm guessing you do from your later post.) If you do, the problem with using perl on a cd is that you won't have a webserver running to pass the cgi environment variables etc to perl so that it can do its thing. Your best bet might be to use javascript if the db is small enough. Otherwise you could, as you suggested, write a simple http server in perl and make sure they run that before accessing the pages. It's more work, but would be more flexible. Have a look at HTTP::Daemon, it'll probably help you a lot if you decide to go this route.

Another way you might be able to get round this is just create a static version of the site by crawling all the pages and saving them to cd (something like what http://perlmonks.thepen.com/ does for perlmonks.org). This probably isn't all that helpful an idea though, as you'll have no ability to generate pages from user input.