Lehetséges kapcsolatot létesíteni már futó Bound Service-hez Androidban?

Да, в Android можно установить привязку (bind) к уже запущенному Bound Service. Если сервис уже запущен, вызов bindService() просто подключит клиента к этому сервису, не создавая новый экземпляр. При этом сервис продолжит работать, пока есть хотя бы одна привязка или он запущен в фоне.

Пример:

Intent intent = new Intent(this, MyBoundService.class);
bindService(intent, serviceConnection, Context.BIND_AUTO_CREATE);

Если сервис уже запущен, bindService вернет привязку к нему. Если нет — сервис будет создан и запущен.