Remote Desktop can be a very tricky and time consuming thing to setup especially if all the PCs are on the same network.
One of the easiest ways to setup remote desktop is to use Windows Live Mesh. Once You have installed Live Mesh on all the PCs on your network and entered a Windows Live ID (perhaps a company one that all the staff can know the password to) your pretty much ready to go.
All you need to do now is login to http://www.mesh.com/
from Denmark (or install Windows Live Mesh on your PC in Denmark) and remote desktop whatever PC you need access to.
I currently use this to fix the PC problems of clients who live too far away and can recommend it.
Check out Windows Live Mesh at http://www.mesh.com/
If you have any questions please don't hesitate to ask.