The U.S. is starting to implement a deal with the European Union aimed at allowing information about Europeans to continue to be stored on U.S. soil, reducing a looming threat to thousands of companies with trans-Atlantic operations.