CM>>Сервис запускается при старте системы, в этот же момент запускает и Программу.
CM>>Однако если потом Программа попытается запустить Вторую программу, то получаем ошибку инициализации приложения 0xС0000142.
O>#define STATUS_DLL_INIT_FAILED ((NTSTATUS)0xC0000142L)
O>одна из длл на которую линкуется процесс не смогла проинициализироваться (DllMain вернул FALSE или свалился нафиг)

Да, а в данном контексте это говорит о том, что служба стартанула первую программу слишком рано. Такое бывает, если не ждать соответствующего сигнала в службе, а звать CreateProcessAsUser() сразу, как только служба запустилась. Так делать, разумеется, неправильно. Я лично делаю обычно так

Автор: x64
Дата: 26.06.08

и проблем пока не было.