Temu and Shein’s business shift from the U.S. to Europe could be at risk as the e-commerce companies encounter familiar regulatory scrutiny.

The Chinese-founded massive online marketplace Shein faces potential fines with the European Union imminently set to open a probe into its compliance with consumer laws over the sale of illegal ...