Link to picture from newspaper http://m.imgur.com/a/ygnVb
Very hard to be certain, but the tapered leading edge, straight trailing edge and twin tail look rather like a Dornier Do 24 flying boat; they took part in the initial invasion of Norway, and were also stationed there for air/sea rescue through the war.
It appears to be a twin-engined light/medium bomber / transporter with a dual vertical fin tail set up. The straight trailing edge, dual tail fins, and protruding tail section rule out a couple of suspects, like the Bf110 and It appears to have a gun turret on top.
Luftflotte 5 was the part of the German Luftwaffe based in Norway during WWII This list of units and types deployed might be useful: http://www.nuav.net/ooblw.html
I however suspect it is an allied aircraft. I'll dig into it a little bit.
My guess would actually be a DC-3 or C-47 resting upside down. See this image:
Then, count the fuselage frames aft of the wing - it's a bit hard to say but seems to match this picture. If it's from an old dumping ground, it's totally plausible that a surplus C-47 might have been dumped after the war - or it might have ended up there after ditching or being shot down.
Note, though, that the wing might have been inverted - there's something that looks suspiciously like a flap hanging open at the front edge of the left wing, and the wing structure also suggests the leading edge might be actually facing backwards. If that's the case, then it cannot be a DC-3.
If it's dual tail aircraft, it might be a Lockheed PV Ventura. These planes were used by the British Coastal Command and might have ended up ditching there. There's an intriguing circular structure that might be the remains of a turret ring just about where a Ventura turret might be, but it's a bit small.
Got a link to the newspaper or location? If it's along the Lista coast, I might be able to get some oral history to help - there was a dogfight witnessed by locals ending with "an Englishman" crashing into the sea somewhere just west of Farøy at a point early in the occupation.