Buy Now The superior plugin for WooCommerce & SEO specialists
Perfect SEO Url Menu

If you want to setup a product permalink base there are several options in WooCommerce. You can use:

/product/%product_cat% – use this option when you want to use products within category pages.

If you use a base url, also add the base url before the string: shop/product/%product_cat%

Screen Shot 2016-05-11 at 16.54.40