Se entendi corretamente, você não deve precisar de #!/usr/bin/php
em seu script PHP.
Presumindo que você tenha php
instalado com o comando disponível, tente o seguinte na linha de comando:
sudo php path/to/script.php
... onde script.php
contém apenas código PHP.