pds41: The problem is that if you have people working remotely from a different country, you then run in to massive tax issues - even within the EU. Have an employee (not a freelancer) working in a different EU country? You've probably just created a permanent establishment there and now need to register for tax as well as meet any filing requirements in that country. As a company, you can end up with doing a local tax submission, statistical returns, statutory accounts (especially if local rules mean you end up with a branch) - all of which costs a lot of money and work to deal with. This is before we get in to the personal taxation issues on the employees working cross border. I'm also imagining that there are decent incentives to employ people in Poland that CDP can take.
Any sensible company will hire people in their country of registration if they can and only look abroad if they really can't find someone locally.
I'm not saying these problems are insurmountable, especially if you decide to throw money at them. However, this is likely to be the reason behind wanting someone who will move to Poland.
I'm no expert in international laws / tax laws, but withing the EU/EEA I don't think it's that much of a deal, or even remotely difficult. I mean, the EU have treaties that allow, and to smooth the free-flow of work force and products between the countries. I imagine the UK would now be in a different situation right now. The
Schengen treaty alone makes it possible for a person to travel passport-free between the countries (though, this "corona-situation" makes that even more difficult).
I know of people who have made their own one-man company and are essentially leasing themselves/company out to other companies and makes great money of it. In Norway this would mean that the company that are buying the first company's services would pay less taxes, and more responsibility would be on the other company (to keep books and affairs in order and pay taxes directly themselves).
Besides, paying normal tax (not employee-tax that the employer pays locally) to the other country would mean less money to health/sickness coverage, and pension in the "mother-land" (at least that's how we do it in Scandinavia).
And yes, I've seen a lot of these big companies giving out "carrots" for those willing to travel to another country. I was even a little tempted to move to Ireland to work in IBM or even to Spain as a consultant, but being tied to my gf, house and family effectively made that impossible. If only I were younger and "untied"... ;)
EDIT: GREAT! After 15 minutes I only now realized that the forum refuses to accept those three last characters in my language... *facepalm*.