There's a vodafone booth near the exit selling SIM cards, but that's landside. Airside, FNAC and tech2go might have them, but I can't tell you for sure.
SIM cards purchased in Portugal will work in Denmark, yes. Calls and data, and there's no more roaming charges in all of the EU.