Или используя универсальный интерфеис>
[ServiceContract]
public interface IMyRequestResponse
{
[OperationContract(Action="*", ReplyAction="*")]
Message ProcessMessage(Message msg);
}