Hello,
I do not see the 404 – https://gyazo.com/6b97ad253db71bf0b845577fdc0ee47e
Permalinks settings are independent of the theme. All of them you can find in Dashboard > Settings > Permalinks. You can try to contact the support of WC or WP.
Regards