If you want to avoid tax problems, and problems around social security, you would need a local legal entity in every country you have employees. At least in Europe. You also need, in cases you move e.g. inventory, local VAT numbers. Those can be had without incorporating.
All that is just usuall incorporation and emoloyer stuff so. Solved hundred of thousands of times every day.