I don't know what your permissions are, but two things came to mind when I read your question. First, there's a program that might offer a workaround. It's cgiwrap. See:

http://sourceforge.net/projects/cgiwrap/

Second, read the URL Rewriting Guide on the Apache website. See:

http://httpd.apache.org/docs/2.2/misc/rewriteguide.html

Also, check the CGI pod on using NPH scripts:

http://search.cpan.org/~lds/CGI.pm-3.20/CGI.pm