Apesar da mensagem de erro apontar o dedo para /bin/sh , o problema é que seu shell usa ! para inserir o histórico na linha de comando, e aspas não escapam da mágica de ! . Portanto, você precisa explicitamente escapar do ! com um \ .
Por exemplo:
echo #\!/bin/sh