Are you sure it's illegal in the EU? Pretty much any wine sold adds sulfites to stop the fermentation process. AFAIK all that's required is that they're labelled as containing sulfites.
See: https://en.wikipedia.org/wiki/Sulfite_food_and_beverage_addi...