I'm a South African citizen and have been in a relationship with a Polish girl for 8 years. We have been living in South Africa most of this time - over 6 years now - but we would like to move to Europe, probably not to Poland itself.
How do I go about this? I've been looking for employment in countries like the Netherlands, Germany, Denmark, Norway, Sweden, Switzerland (not EU I know) and Spain but it seems companies are very reluctant to hire a non-EU citizen.
Would it be easier to get some kind of spousal relationship permit and look for a job whilst in the EU and in possession of such a temporary visa?