Io il terminale lo ho in "Applicazioni > Accessori > Terminale"

Per scribus, se non c'è nel menù (nemmeno sotto "grafica" o sotto "ufficio"?) lancialo da terminale digitando semplicemente "scribus"