I wrote a small example application on how to access the Virtual Earth SOAP-API from a native C/C++ program.

You can find the sample and a description of all steps on MSDN Code Gallery

Here is the project:
Virtual Earth SOAP API with C/C++ via gSOAP