O pacote libreoffice-common está certo - não há mais um pacote separado, é apenas uma opção de linha de comando que você precisa: --headless :
libreoffice --headless ...
Para o uso sem cabeça em geral, que não mudou muito,
veja @AnwarShah em Instalar o OpenOffice para uso sem cabeça