/tmp pode ser considerado como um diretório típico na maioria dos casos. Você pode recriá-lo, atribuí-lo à raiz ( chown root:root /tmp ) e definir 1777 permissões para que todos possam usá-lo ( chmod 1777 /tmp ). Esta operação será ainda mais importante se o seu /tmp estiver em uma partição separada (o que o torna um ponto de montagem).
A propósito, como muitos programas dependem de arquivos temporários, eu recomendaria uma reinicialização para garantir que todos os programas continuem como de costume. Mesmo que a maioria dos programas seja projetada para lidar com essas situações adequadamente, alguns não podem.