I have a web service that I am calling and their published WSDL doesn\'t actually define much of the service, 3/4 of it you have to manually build afterwards.
You might want to see Adding implicit SOAP headers to C# on AdSense API Forum (archived) for something similar; it appears to be doable, but a lot of work... or you could build the entire request manually (even worse...).