1 year free support and updates 

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