da li si instalirao .tar.gz ili rpm?
ako je rpm onda odradi:

rpm -e ime_paketa_bez_onog_.i386.rpm_dela

a ako je .tar.gz:

tar -xvzf ime_paketa
cd ime_novog_dira
make unistall

Pa mora i ./configure pre make uninstall -- ako je sveže raspakovana arhiva, neće biti Makefile-a.

Evo ovako procedura je sledeca kada otpakujes arhivu, zatim udjes u direkotorijum gde si to otpakovao i kucas:
./configure
make
make install

nakon toga treba jos instalirati i plugin u zavisnosti koje graficko okruzenje koristis. pod predpostavkom da ti treba za KDE

onda odes u direktorijum ./plugins/qt-gui/

i tamo je opet procedura ista
./configure ( mozes opciono da dodas --with-kde to bi trebalo da ti omoguci da se licq pojavljuje us systray-u kao icq pod windowsima)
make
make install

i licq bi trebalo da ti se nalazi ovde /usr/local/bin/licq