Можно требуемое сделать и службой. Для этого служба должна работать под аккаунтом LocalSystem (см. далее). В нужный момент выполняем WTSEnumerateSession , отфильтровываем только активные сессии, для таких сессий получаем primary token с помощью WTSQueryUserToken (на это есть права только у учётки LocalSystem), и дальше выполняем CreateProcessAsUser , передав ей полученный токен.
Всё вышеописанное вроде как умеет Cassia (вроде как - потому что я смотрел её поверхностно, т.к. узнал про неё уже после того, как всё написал сам).
Пусть не смущает упоминание terminal services/remote desktop services в описании API - это всё прекрасно работает и на обычных компьютерах, и без RDP, это проверено (в т.ч. на Win XP).