YOu really didn't mention as to what you status here was. Mentioning your working doesn't paint a clear picture of what your background is. Since your subject is "Married to EU but Non-EU", I'm guessing you're the non-EU. Are you on a working permit here?

My best guess with the limited information you gave, have your danish wife file some form of spousal visa for you and when you get to Denmark, find out if you can work right away. Do check the Danish Embassy website for more information.

Also, I hope you can speak basic Denmark language, if you intend to work there.