Typically, WooCommerce has language files for the large majority of the languages with 100% strings translated. In principle you only need to create in the admin backend the WooCommerce pages (Shop, My Account, Cart, Checkout, etc) for all the languages, like you would do with a normal Page using Polylang functionality.
For example, WooCommerce will create the pages in the default language. For the page named Cart you need to create a translation for all the languages your site supports, and add the shortcode [woocommerce_cart] in the page content. For other pages (Checkout, etc etc) check what are the shortcode in the page added automatically by WooCommerce in the default language.