Si tu dois modifier des clés ou valeurs se trouvant dans HKEY_CURRENT_USER, ça doit fonctionner sans droits d'admin.
Si il s'agit effectivement de modifier des clés dans HKEY_LOCAL_MACHINE, il leur faut les droits d'administration. Sinon tu as plusieurs solutions :
- modifier les droits dans la base de registre pour leur autoriser l'écriture, mais ça t'oblige à passer sur chaque poste pour le faire
- utiliser la commande "runas" (si je me souviens bien, j'en suis pas sûr) pour exécuter ton script "en tant que" un autre utilisateur, qui lui serait administrateur.