dal menù di kde o gnome lancia un terminale per esempio konsole,aterm, eterm,gnometerminal, xterm....

presumendo che tu abbia eliminato l'icona che lanciava il terminale....