A C# example project is available that demonstrates using the search SOAP interface. You can find SoapSearchExample.zip in the texis/samples directory of your installation.
SoapSearchExample.zip
texis/samples