Вопрос немного расплывчатый, потому что он действительно зависит от того, что вы хотите связать между двумя компьютерами, и какую привязку вы используете.
Первый способ, которым я интерпретирую вопрос, заключается в том, что Служба А должна взаимодействовать со Службой В и наоборот. Самый простой способ - это сделать так, чтобы служба A была клиентом службы B, а служба B была клиентом службы A. Когда хост запускает каждую службу, он также открывает клиентский прокси для связи. Это будет работать независимо от используемой привязки.
Второй способ, которым я интерпретирую вопрос, заключается в том, что Сервис A должен быть клиентом Сервиса B, но разрешить Сервису B перезванивать к Сервису A. Для этого должно быть достаточно простого изменения контракта на обслуживание для включения контрактов обратного вызова. Конечно, это не сработает для всех привязок, особенно если вы используете очереди сообщений.