Denmark is becoming a popular expat destination, and English is spoken widely there. Kids learn English as a second language early in school and some English slang has even made it into the vernacular. Read this interview with Astrid who's from Barcelona for some info from a local expat.
Our guides on moving to Denmark are quite thorough, and if you want some general advice, you can start by reading Working in Denmark. Do you have a location in mind yet?
There are also some interesting blogs written by expats, like How to live in Denmark. You can often find frank and entertaining advice in these kind of blogs. Are you planning on moving by yourself or with family?
Hope this helped