How do I obtain the structure of the xml file to be used to create the xml request?

You can download our technical documentation from the Tools and Services section (Technical Documentation > Production of your send labels).  This documentation contains the address of the servers that provide our Web Services as well as a description of the grammar to be used to formulate your requests.
The grammar of our Web Services is available by adding the suffix "?wsdl" to the Web Service address.