Apenas recriar o diretório / tmp com as permissões apropriadas deve funcionar.
mkdir /tmp
e chmod 777 /tmp
e chmod +t /tmp
/tmp
não contém nenhum dado crucial que precise ser mantido intacto entre as reinicializações, mas é crucial para um grande número de aplicativos nos quais o diretório existe e pode ser gravado.