How do I achieve this?

  1. Go to Settings Рpermalinks

Screen Shot 2016-05-11 at 16.30.58

2. Change your common settings to ‘custom structure’ and add “/%category%/%postname%/”.

Screen Shot 2016-05-11 at 16.33.03

3. Change your product permalink base to ‘custom base’ and add “/product/%product_cat%”

Screen Shot 2016-05-11 at 16.34.54

4. If you want to setup a base url (like /shop or /store)

Screen Shot 2016-05-11 at 16.54.40