Там какой-либо путь состоит в том, чтобы получить все очереди на MSMQ 5.0 с помощью.NET 4.0?Удачи.
MessageQueue.GetPrivateQueuesByMachine метод