Change product permalink

Hello,

i would like to change the permalink of the products in my woocommerce site. Now the structure of the product url is domain/product/product_name and i wanna change it to domain/shop/product_category/product_name. I have already published 4000 products. Also my site is connected to Google Analytics, Google Search console, Google Ads and other sites. My problem is that if i change the permalink structure it will create problem to these connections i referred above. With this plugin if i change the permalink of product url it will create automatically redirections to the new url that will be saved to htacces file? If it doesn’t then i will have serious problem until my site is indexed again by google search console.

The page I need help with: [log in to see the link]