Con:
chmod a+x nomefile
rendi il tuo script eseguibile da tutti, il problema è che nello script ci sono comandi che devono essere eseguito come utente normale.
Per fare questo devi provare ad usare sudo, che praticamente ti permette di dare privilegi di amministratore a uno o più utenti. Di più non so dirti, guarda un po' la documentazione.

Per quanto riguarda l'eseguire lo script all'avvio, dipende dalla distribuzione.
Su slackware se non erro devi inserire il comando nel file /etc/rc.d/rc.local, o una cosa così.
Su debian/ubuntu ora non ricordo...

Sergej