Diga a find e xargs para usar um separador de arquivos diferente:
find /var/tmp -print0 | sudo xargs -0 rm
Ou diga find para executar rm diretamente:
sudo find /var/tmp -exec rm {} +
Ou diga find para excluir apenas os arquivos:
sudo find /var/tmp -delete
Nota: -mindepth 1 pode ser útil, para evitar a exclusão do próprio diretório /var/tmp .
... ou realmente, basta soltar o * , não é necessário se você vai usar o modo recursivo em primeiro lugar.
sudo rm -rf /var/tmp