Then the opportunity could be creating a company that solves these problems for other companies.
Most people in Europe use Gmail, right? So they must already have figured out this stuff.
No.
The implication of a consultancy company is that their work is done ad-hoc and in a one-off fashion, requiring lots of work from the company which stupidly only scales with the number of employees.
Software that successfully automated away the most toilsome parts of the job, allowing a handful of people to support intra-EU between any of the 28 member countries would do quite well.