Trifork (www.trifork.com) are pretty big in the app space in Denmark. Try applying there.

Edit: also, tradeshift have their development offices in CPH.

Yet another edit: A Danish blogger recently assembled a list of Danish startups. Try looking through that for a match.

http://www.version2.dk/blog/opdateret-liste-over-danske-ivae...