Is there any way to do something like this from a service?
The calls made to a Binder
from a bound service are synchronous. The documentation discusses bound services, with a separate page on the AIDL you will need since the services are in different applications.
Personally, I would rewrite the first service to not need the synchronous call.