Comment by CalRobert

Indeed those are the rules but on a practical level it seems pretty simple to get a visa if the company had an even reasonably competitive process. Though I moved to Europe 12 years ago (and went through getting work permits twice), maybe it's gotten harder.