прокси WCF внутри вашего клиента (Windows Service?) Необходимо указать при создании, что вы хотите, чтобы асинхронные операции были доступны.
Вы можете изменить существующий прокси-сервер WCF, щелкнув по нему правой кнопкой мыши и выбрав «Настроить ссылку на службу». Здесь вам просто нужно установить флажок «Генерация асинхронных операций»
Хорошо, это прокси-сторона WCF.
Теперь вам нужно использовать APM (модель асинхронного программирования) с прокси внутри вашего клиента.