It's a library of subroutines that are helpful for processing CGI requests. You can find it on the cgi-lib homepage (note that the homepage is copyright 1998).
Personally, I'd try to convince your employers to use CGI.pm instead.
Comment on Re: What is cgi-lib.pl and how do I use it?