How can I Unlock a iPhone 4S bought in London, in Denmark?
If it's carrier locked, only the carrier it's locked to can unlock it.

If you want an unlock phone, the easiest way to get one is buying directly from Apple. These factory unlocked phones will unlock as soon as you connect them to iTunes (and with iOS 5 possibly the first time you turn it on).