Конечно, просто установите местоположение и код состояния
WebOperationContext.Current.OutgoingResponse.Location = "http://server/customers/324";
WebOperationContext.Current.OutgoingResponse.StatusCode = HttpStatusCode.MovedPermanently;
Я не знаю, как клиент WCF обрабатывает перенаправления, но с помощью HttpWebRequest это сделать относительно просто.