Recherche:

HKEY_CURRENT_USER, tu as raison mais HKEY_USERS, je pense que l'on peut le modifier même si l'utilisateur concerné n'est pas logué (pour peu que l'on soit ADMIN quand même pour certaines parties)

Ici et là, tu trouveras tout ce que tu as besoin de savoir pour manipuler la registry

Pour ton besoin, cela devrait passer par :

RegOpenKeyEx()
RegEnumKeyEx() probablement
RegSetKeyValue()...