[BASH] ERROR line 1: #!/bin/bash: No existe el fichero o el directorio

Este error aparece cuando se editar el archivo agregando el extra fin de carro es decir "\r\n" o el byte (BOM) en la primera linea del archivo, para descubrir que pasa debemos ejecutar el siguiente comando:

$ head -1 yourscript | od -c

and see how it ends: This is wrong

0000000   ï   »   ¿   #   !   /   b   i   n   /   b   a   s   h  \n
0000017

This is correct:

0000000   #   !   /   b   i   n   /   b   a   s   h  \n

Use dos2unix to fix your script if this is the issue. Esto ocurre por editar los archivos con un editor de texto gráfico como el Kate con la opción activa de Herramientas-> "Añadir marca de orden de byte(BOM)"