This already exists on the Query, just expose it via API.
For context, I want to fix bin/remote restart so it actually identifies the services on a box rather than faking it.
To do this, I'll look up the device PHID of the box, then look up all the services which are bound to it, then look up all the instances attached to those services. This allows me to do the second step.