The INSTALL doc appears built around a redhat machine, and requires you to install the clucene rpm, which provides /usr/lib/libclucene.so.0. You will also need swig-1.3 installed.

From the INSTALL:

1) EASIEST - Install using RPM and CPAN archives

1a. Download and install binary clucene RPM from http://sourceforge.net/projects/clucene using "rpm -i" command
which gives you
        /usr/include/clucene_dllh.h
        /usr/include/clucene_dllp.h
        /usr/lib/clucene_dll.o
        /usr/lib/libclucene.a
        /usr/lib/libclucene.la
        /usr/lib/libclucene.so
        /usr/lib/libclucene.so.0
        /usr/lib/libclucene.so.0.0.0

1b. Download CPAN archive CLucene from http://search.cpan.org/~pedwards/
and build with
# tar xfz CLucene-1.00.tar.gz
# cd CLucene-1.00
# perl Makefile.PL
# make test
# make install

The INSTALL directions were last updated a decade ago -- 2005-May-11.

I installed the ubuntu package for libclucene, and it didn't install the .o, or any library files.