If you lost the uninstall

If you lost the uninstall script which installs along with the compiler, try :

rpm -qa|grep intel

sudo rpm -e <rpms associated with the version you want to re-install?

If your distro doesn't use rpm, can your package manager help?