Я думаю, что есть способ сделать это, используя OperationContext / WebOperationContext. Я забыл точные детали, но вижу, например, этот пример, который создает OperationContextScope на канале
http://social.msdn.microsoft.com/forums/en-US/wcf/thread/8f9f276a-e13f-4d06-8c1e-0bb6abd8f5fe
в какой момент вы можете получить доступ, например, OperationContext.Current.OutgoingMessageProperties (может быть, установить .Via на желаемый Uri) или WebOperationContext.Current.OutgoingWebRequest, если вы хотите установить, скажем, заголовки HTTP или «метод» (глагол http). Я думаю, что, возможно, тыкая OperationContext.Current.OutgoingMessageProperties.Via делает то, что вам нужно.