I'm a researcher hired by a Danish university, which made for a fairly easy fast-track visa under the "researchers scheme" [1]. In fact the entire process was by mail and took one round-trip: I mailed my passport, offer letter, photos, and application to the NYC consultate, and they mailed back my passport with a visa pasted into it. Most professionals with an offer will also be able to get a visa; it's not nearly as restricted as getting U.S. visas is. If you have an offer that pays more than 375,000 DKK ($63,500), you qualify under the "pay limit scheme" for similarly preferential treatment [2]. Getting permanent residency depends on if you're an EU citizen. If yes, it's just a matter of remaining in the country as a legal resident for at least 5 uninterrupted years. If you're from outside the EU, there are more requirements [3], including that you must be employed for 3 of the 5, and must pass a language exam establishing basic competence in the language (which is unfortunately quite difficult to speak, though the grammar and vocabulary are not particularly difficult).
I must also give them kudos for giving all of this information in not only English, but straightforward, non-legalese English. Dealing with the Danish state is generally not a horrible experience so far, even for someone who speaks no Danish.
[1] http://www.nyidanmark.dk/en-us/coming_to_dk/work/researchers...
[2] http://www.nyidanmark.dk/en-us/coming_to_dk/work/pay-limit-s...
[3] http://www.nyidanmark.dk/en-us/coming_to_dk/permanent-reside...
Permanent residency removes any qualifying requirements, and gives the person the right to remain indefinitely in the country with full social rights (except voting), as if they were a citizen. That means, for example, that they would be eligible for the national healthcare system and state welfare system even if they found themselves long-term unemployed, which isn't normally the case for citizens of other EU countries.
Some more information here: http://www.eurofound.europa.eu/areas/industrialrelations/dic...
Inside of EU and Schengen you should be able to get a limited work permit. Then you are usually covered by local health care after a couple of months paying tax.
There are far more difficult places to gain citizenship (e.g. Liechtenstein, China).