You need to make sure you're running the service as the same user that's running the lync.exe process (probably yourself). If you're running the service as another identity (such as Network Service) it won't be able to access the lync.exe process, and will give you that error.
-tom