I'm not a tax consultant myself but in case a government audits your company or the freelancer and finds you guilty of this, the money owed is not a small sum I would imagine. It seems the situation in Germany is that your tax and social security scheme is determined by your living residence. So if you work and live in Germany but work for for a US firm remotely you are bound to the German tax code and entitled to social security services as is anyone else in the country. I would be surprised if France or the Nordics would be less restrictive on this. And it makes sense from a legal intuition standpoint.
Best is probably to consult with other startups which employ folks remotely and check in with an expert.
[0]: https://en.wikipedia.org/wiki/Misclassification_of_employees...