Luxembourg. Getting a work visa in Luxembourg is relatively easy, and the country offers a number of options from short-term to long-term. Although it’s a small European country, Luxembourg has had the highest minimum wage and the lowest unemployment rate in Europe for the past 40 years.