Uninstall Message Queue from the global zone.
This will automatically uninstall it from all nonglobal zones as well.
Create whole-root zones and configure each zone not to share the /usr directory.
Install different versions of Message Queue in each whole-root zone.
Remember that later installing or uninstalling Message Queue in the global zone will affect all instances (and versions) running in whole-root zones.