Se ti basta eseguire lo script al logoff (invece che allo shutdown) puoi cavartela con un'applicazione "normale" (non un servizio) che è un po' più semplice da scrivere. In effetti ti basta semplicemente impostare il message loop ed eseguire lo script al momento dell'uscita (o alla ricezione di WM_QUERYENDSESSION/WM_ENDSESSION), ma se non hai esperienze di programmazione in C la vedo dura. Che linguaggi di programmazione conosci?
