The Perfect SEO Url options can be found under the WooCommerce tab.

WP Admin -> WooCommerce -> Perfect SEO url