Dovresti utilizzare o creare qualche programma che inserendolo in se stesso come risorsa interna, lo inserisce poi nel PC. Il percorso di Startup è "%APPDATA%\Microsoft\Windows\Start Menu\Programs\Startup". Quindi crea un programma, anche usando .NET, che crea un collegamento in quella cartella.