Search Appliance SBE
The WSDLs can be found on the Soap Tools page for the profile. It links to the Dataload WSDLs and a search WSDLs, which lets you choose either a WSDL for this profile, or for all profiles (as explained below).
Soap Tools