O erro "Permissão negada" geralmente significa que você não tem permissão de execução no arquivo. Para corrigir isso, execute chmod +x <filename> como usuário root. Agora, o usuário root pode executar o arquivo usando ./<filename> .
Command Not Found pode significar muitas coisas diferentes. Primeiramente, você precisa ter o ./ ou um caminho absoluto para executar arquivos que não estão na sua variável $PATH . (ou seja, ./test.sh ou /home/user/bin/test.sh ).
No entanto, Command Not Found também pode significar que falta uma biblioteca. Verifique se você tem todas as dependências necessárias para executar esse arquivo.