Как отмечает Эммануэль - сообщения MSMQ являются односторонними, и на самом деле не имеют ответа.
Лучшим решением было бы иметь очередь ответов, в которую "другая служба" может перенаправлять свои сообщения ответа. Затем ваш клиент должен будет отслеживать эту очередь, например, проверяйте его время от времени (каждую минуту, каждые 30 минут - все, что имеет смысл для вас) на наличие новых сообщений и обрабатывайте их.
Дуплексных (двусторонних) каналов MSMQ нет, но вы можете легко создать пару отдельных очередей для обоих направлений.
Марк