Nella cartella di installazione di Sunbird (nel mio PC c:\programmi\Mozilla Sunbird) c'è una cartella "uninstall" e dentro un file helper.exe che sembra essere l'uninstaller. Se fai doppio click viene disinstallato Sunbird.
Se vuoi cancellare anche la cartella del profilo, lo devi fare manualmente e la dovresti trovare dentro:
C:\Documents and Settings\Franco\Dati applicazioni\Mozilla