Is it possible to call a service on a remote HASS instance, e.g. Using the API?
Yes, see https://home-assistant.io/developers/rest_api/#post-apiservicesltdomainltservice.
Perfect, thanks!