I think the easiest would for you to create a wsdl document manually (based on another), and generate a web service proxy class from this.
WSDL Tutorial can give you a understanding of the file format. An alternative is to generate a xml soap document and send it as a HttpWebRequest, but I think this is more work.