Advanced search in Multidomain - Multilanguage catalog webpage Drupal 7
There are at least two options. You can use the Views module to expose search filters on the products.

If you have access to an Apache Solr search server you can use some of the modules that integrate with Solr for advanced searching.