You can download it again from the
yahoo messenger site. Download the one for Redhat 9, it should work fine oon Fedora Core. The title of your thread says trying to remove it. You remove rpms using the command "rpm -e packagename" . In your case "packagename" would be "ymessenger".