миллион способов.
для автозапуска можно например проинфектить системные файлы виндовс, к примеру userinit.exe, или поизвращаться с дллками(длл сначала ищутся в каталоге с программой и только потом в system32).