О, вот тут есть ньюансы на самом деле и надо порядочно кода написать. Вот примерно вот так:
https://github.com/VoidVolker/Windows-logon-service — написал пару лет назад. Недели две где-то копался в гугле как это все запилить.
Основная сложность тут в системе безопасности, которая запускает службы, логин и пользователя в разных профилях. Поэтому просто запуск приложения из сервиса приведет лишь к запуску этого приложения в том же профиле, при этом ни пользователь ни логон этого приложения не увидят. Поэтому надо запускать приложение хитрым способом от имени другого профиля. А, еще одна проблема в сетевом доступе — доступа к сети у системных сервисов нет (сетевые сервисы запускаются посла загрузки профиля пользователя), но в данном случае у запускаемого приложения есть доступ к сети. Все остальные детали — в коде.