bash-3.00# make test
bash: make: command not found
bash-3.00# /usr/local/bin/make test
cp OICQ.pm blib/lib/Crypt/OICQ.pm
/usr/bin/perl /usr/perl5/5.8.4/lib/ExtUtils/xsubpp -typemap /usr/perl5/5.8.4/lib/ExtUtils/typemap OICQ.xs > OICQ.xsc && mv OICQ.xsc OICQ.c
cc -c -I. -D_LARGEFILE_SOURCE -D_FILE_OFFSET_BITS=64 -D_TS_ERRNO -xO3 -xspace -xildoff -DVERSION=\"1.0\" -DXS_VERSION=\"1.0\" -KPIC "-I/usr/perl5/5.8.4/lib/i86pc-solaris-64int/CORE" OICQ.c
/usr/ucb/cc: language optional software package not installed
make: *** [OICQ.o] Error 1

what are you running? This is telling you it can't find a c compiler.
type 'echo $PATH' (without the quotes at the command prompt) and report what it says. it doesn't look like you have it set correctly.

Thanks for replaying!
But I'm sure that the gcc has been installed (/usr/local/bin/)
And PATH includes it!

Yes, but your Makefile tries to execute cc, not gcc.
Moreover, it finds in your path an obsolete cc script that is setting options for the Sun C compiler to have Solaris 1 (SunOS 4.x) compatibility, which is certainly not what you want.

Make sure /usr/local/bin is before /usr/ucb in your path. Make is finding cc before gcc.