Um von einer native C/C++ Applikations auf das Virtual Earth SOAP-API zugreifen zu können sind einige Schritte notwendig.
In einem Beispielprojekt hab ich diese mal realisiert und auf MSDN Code Gallery zur Verfügung gestellt.

Das Projekt kann hier runtergeladen / angeschaut werden:
Virtual Earth SOAP API with C/C++ via gSOAP