1. Поставить фильтр товаров, который сможет формировать get запрос. Соответсвенно, магазин должен отвечать на этот запрос и формировать выдачу с запрошенными товарами.
2. Переписать шаблон поиска товаров так, чтобы он подставлял все необходимые данные в title, h1 и прочие важные seo элементы. Так же, переписать формирование микроразметки для более точечного отображения ссылки, рейтинга итп в поиске.
3. Заранее создать маршруты из п1. так, чтобы они были доступны для индексации.
4. Проследить, чтобы в меню и sitemap были проставлены ссылки на п3.
Либо, воспользоваться плагинами, искать примерно так -
woocommerce filtering with save url params (
Premmerce WooCommerce Product Filter).