Will Shopify implement the new EU tax regime for UK e-commerce sellers?

Yes the EIN is for the U.S. Vat will work fine in this instance.