I can only comment on northern Norway. We did a ski tour from Finland to Cape Nordkyn, Norway using a guide service run by a French born Finn Dominick Arduin. She partnered with Vidar "the Viking" who operates out of Mehamn, one of the more northern Norwegian villages on the Arctic Ocean.
Dominick vanished the year after our ski tour attempting a solo ski to the North Pole. It looked like Vidar reinstated the Finland to Norway ski tour. Vidar also offers snow machine and dog sled tours. As noted, we only did the ski tour. Ours was supported by a snowmobile guide hauling our sleeping bags and provisions.
Vidar calls his dog tours Husky expeditions:
http://www.nordicsafari.no/en.php/catalog/,cid.27,pid.7
HUSKY EXPEDITION FROM THE NORTHERN BORDER OF FINLAND TO THE ARCTIC
OCEAN - CAPE NORDKYN, NORWAY Accompanied by the legend of Norwegian
Husky dog sledgesport Sven Engholm and Vidar the Viking. Surrounded by
the wildest and most beautiful landscape of Northern Europe.
Type: Husky expedition Duration: 7 days, 5 days of expedition Group:
Minimum group size 3 persons, max 8 persons
http://en.m.wikipedia.org/wiki/Cape_Nordkinn
Cape Nordkinn (Norwegian: Kinnarodden, also called Nordkyn) at
71°8′2″N 27°39′0″E is the northernmost point on the Nordkinn Peninsula
in Finnmark county, Norway. It is notable for being the northernmost
point of mainland Norway, and by extension the northernmost point of
mainland Europe. The cape is located on the border of the
municipalities of Gamvik and Lebesby
.
In sharp contrast to North Cape with its extensive tourist
infrastructure and busloads of visitors, Cape Nordkinn is a rather
lonely place that can only be visited following at least a full-day
hike from Mehamn and one day back.[3] The terrain is sufficiently
difficult for hiking that more than two days is usually required for
the loop, since it is 24 kilometres (15 mi) one way.