The WSDL for the Parametric Search Appliance is accessible in the following URL path from the Parametric Search Appliance:
/texis/ThunderstoneSearchService/describe.wsdl
This link is also available from the Tools → SOAP Tools menu page in the admin interface.