Mi pare evidente che tu abbia un problema di permessi con la cartella del profilo di seamonkey, il problema non e' di seamonkey stesso. Prova ad aprire un terminale e digitare questo comando:
sudo chown -R paolo:paolo /home/paolo/.mozilla/seamonkey
pero' secondo me hai qualche problema in generale, perche' di solito tutti i file all'interno della cartella home dell'utente appartengono all'utente stesso. Se per seamonkey non e' cosi', potrebbe non essere cosi' anche per altre cose e quindi potresti avere dei problemi. Ovviamente, a meno che tu non abbia copiato i file di seamonkey da un'installazione vecchia e non si sono aggiornati i permessi.
Per quanto riguarda la disinstallazione: hai aggiunto il repo di ubuntuzilla al tuo sistema e installato i programmi attraverso il repository via apt-get o aptitude? Perche' a quel punto li disinstalli come tutti gli altri programmi.