Windows NT позволяет запускать специально написанные программы до Logon. Эти программы подразделяются на две группы: драйверы и так называемые сервисы. Любую Win32 программу можно запустить до Logon как раз с помощью специального сервиса, который стартует сам до logon и запускает нужную Вам программу.
Используйте для этого сервис "srvany.exe", входящий в Windows NT Resource Kit. Подробное описание этой программы находится в файле "srvany.wri".
Эту же программу в исходных текстах вы можете найти на Windows NT SDK CD-ROM.