Risposte:
Dipende dal metapacchetto con cui hai installato TeXLive. Ce ne sono di base, regolari e pieni. Credo che l'installazione di texlive-full non tirare XeLaTeX in.
Se hai bisogno dello strumento da riga di comando xelatex, dovrai solo installarlo texlive-xetex.
Per insegnare a pescare, piuttosto che dargli da mangiare il pesce:
Vai a packages.ubuntu.com
Scorri verso il basso fino a Cerca il contenuto dei pacchetti
selezionare i pacchetti che contengono file il cui nome termina con la parola chiave
compilare xelatex
Hit ricerca.
Goditi i risultati , ad es
/usr/bin/xelatex texlive-xetex
apt-file search xelatex
~ddavanti al modello di ricerca. Ad esempio:aptitude search ~dxelatex