Web Services are defined using Web Services Description Language (WSDL) and are published to a directory of services, which could use Universal Description, Discovery and Integration (UDDI). A service consumer obtains the information required to use a service from the information published in the directory by the service provider. SOAP generally provides the "envelope" for sending web services messages between consumer, provider and directory.
WSDL uses XML to define messages.
IBM "rebranded" the MQSeries family of products as the WebSphere MQ family of products.