Allow Interact with desktop можно делать только для LocalSystem. Кстати она не имеет права лезть в сеть.
Используй имперсонацию.
Т.е. запускаешь сервис под LocalSystem , из него порождаешь процесс с необходимыми тебе Credentials.
если система win2k/winxp можешь посмотреть runas сервис.