One big issue with providing a service like that is that in countries with strong employee rights it would have to take on quite a lot of risk. Another solutio

One big issue with providing a service like that is that in countries with strong employee rights it would have to take on quite a lot of risk. Another solution I have seen in real life is to ask the foreign "employee" to create a one-person company that bills the "employer".