Respuestas:
Depende de con qué metapaquete haya instalado TeXLive. Hay básicos, regulares y completos. Creo que la instalación de texlive-full hace XeLaTeX tirón en.
Si necesita la herramienta de línea de comandos xelatex, solo necesitará instalarla texlive-xetex.
Para enseñar a pescar, en lugar de alimentar a los peces:
Desplácese hacia abajo para buscar el contenido de los paquetes
seleccionar paquetes que contienen archivos cuyos nombres terminan con la palabra clave
llenar xelatex
Pulsa buscar.
Disfruta los resultados , por ejemplo
/usr/bin/xelatex texlive-xetex
apt-file search xelatex
~ddelante del patrón de búsqueda. Por ejemplo:aptitude search ~dxelatex