I can't use shell: I get the error "Command not found"

Can you try running brew install wp-cli and see if that works to get things up and running?

I also found a previous post here where a use was getting a similar error: