Someone is going to have a tax headache. Either the company (for an "employee"), or the worker (if they're a "consultant"). You can outsource the tax headache to an "employer of record" company in the worker's country, but you can't make it go away.
In some EU countries it might be worth the headache since you'd also pay considerably less taxes than if you were an employee