Yes, this is a difficult issue. At GitLab we have people in more than 30 countries. In the majority of countries we have contractors, in some (US/NL/UK) we have a company, in some we hire through a reseller (India/China), and in Belgium we can hire on the Dutch payroll due to the EU. I hope someone starts the Stripe/Adyen for payrolling people. If you plan to do so please email me so I can help with advise and be your first customer and investor.

EDIT I made a blog post about this https://gitlab.com/sytses/sytses.gitlab.io/commit/e9a000d321...