Hello,
Have you contacted the hosting support as I suggested? Problem is not related to our Legeda theme because if you switch to default WP theme, Storefront for example, you’ll get the same result https://prnt.sc/12slypw Try by yourself. So, contact your hosting provider to set up permalinks structure the way it should be!
Regards