Kannst Du nicht bei einem eingeschränkten Konto unter
HKCU schreiben ?
//Edit:
Oder anstatt der Registry den Autostart im Startmenu verwenden.
Wie Du eine Verknüpfung zu Deinem Programm erstellen kannst und wie Du den Shell-Ordner Startup erhältst, solltest Du hier im Forum finden.