Deve ser devido aos sinalizadores - tente sudo chflags nouchg /usr/bin/php
EDITAR:
Você precisa pressionar Cmd + R no momento da inicialização, abrir o terminal e depois executar o csrutil disable e reboot.
Quando eu mando no meu MacOS:
> sudo mv /usr/bin/php /usr/bin/php-52
Eu obtenho o resultado:
mv: rename /usr/bin/php to /usr/bin/php-52: Operation not permitted
O que posso fazer? Obrigado!