Bueno, al principio gracias al aporte de https://unix.stackexchange.com/questions/115743/i-deleted-bin-rm-how-do-i-recover-it
sudo touch /bin/rm sudo chmod +x /bin/rm apt-get download coreutils sudo dpkg --unpack coreutils*
Crea un archivo ficticio donde debería estar el rm, y agrega permiso de ejecución. Descargas la aplicación coreutils (no es necesario sudo) y luego instalas los archivos. dpkg leerá el paquete coreutils y realizará la instalación.