Você pode nos fornecer a saída dos seguintes comandos:
stat /bin/rm
e
echo $PATH
O problema persiste quando você abre um novo terminal?
Você fez alguma coisa em particular antes de tentar usar o comando rm?
Update: A saída do seu primeiro comando confirma que seu comando rm está faltando. Por que eu não faço ideia. Talvez, por erro, ao ser sudo-ed, você fez algo como /bin/rm /bin/rm
.
Para consertá-lo, você pode tentar copiar o comando do arquivo executável de outro mac?