[Закрытые] Translated Product are 404

Background of the issue:
I changed my product permalinks structure from: Default скрытая ссылка to Custom base /shop/%product_cat%

I then updated my WPML settings:
- Post Types Translation: Products (product) ->shop/%product_cat% / boutique/%product_cat%

Now all my product URLs are working in English, for example, the new scheme is скрытая ссылка
The French version should be: скрытая ссылка
But instead, the language switcher goes to скрытая ссылка and shows a 404.
And when I checked the correct URL, it also goes to a 404.

For the product categories to match the product URL, I changed my permalink structure from /product-category/ to /shop/
I then updated the settings in WPML:
- Taxonomies Translation: Product categories -> shop / boutique
However, doing so resulted in 404 error for my English product category, so I switched back to /product-category/ and it worked again. Now my French link is correct: скрытая ссылка, but when I go from English скрытая ссылка to French with the switcher, it goes there: скрытая ссылка which is a 404.

Symptoms:
The language switcher goes to a 404 page for the French version of the product URL. Additionally, changing the permalink structure for product categories to /shop/ resulted in a 404 error for the English product category.

Questions:
How can I fix the 404 error when switching to the French version of the product URL?
What is the correct way to set up permalinks and WPML settings to avoid 404 errors?