Вы используете netMsmqBinding или msmqIntegrationBinding?
Тогда ваш сервисный метод будет автоматически вызываться, когда сообщение помещается в очередь.
Чтобы обеспечить это, ваш OperationContract должен выглядеть примерно так:
[OperationContract(IsOneWay = true, Action = "*")]
void HandleMyMessage (MsmqMessage<String> message);
Надеюсь, это поможет некоторым