To completely remove Caedium and Autopackage (generic installer) on Linux perform:

sudo package remove caedium-professional
sudo package remove caedium
sudo package remove autopackage-gtk
sudo package remove autopackage

If you installed Caedium locally (i.e., not as root) then you don't need to prepend each line with sudo.