Bem, primeiro graças ao relatório de link
sudo touch /bin/rm sudo chmod +x /bin/rm apt-get download coreutils sudo dpkg --unpack coreutils*
Você cria um arquivo fictício onde o rm deve estar, uma permissão de execução de adição. Você faz o download do aplicativo coreutils (não é necessário sudo) e depois disso você instala os arquivos. O dpkg irá ler o pacote coreutils e fazer a instalação.