Do you know what operating system the server is using? CGI.pm is part of the core Perl. On Red Hat, the perl-CGI package was split out so that it could be upgraded separately. My guess is that the admin didn't install that package. It really should be installed on any web server with Perl.