Maybe you will starve ...
Are you going to move to Andesnes or some other place in norway?
If you going to live on the countryside with your diet you might get some weird looks but every stranger will get that... just joking.
In the city there are loads of ethinc food stores and health shop with all kinds of vegan food, mock duck, soy youghurt, beans, lentils, couscous ect
I live in a town and my local grocery store with not many groceries has now sugar free & chocolate soy or rice milk :)
A shop with the name MENY is all over the country has loads of vegetables/fruits and some vegan items like:
tofu
meat replacement (I think so but have not tried it)
soy milk, oat milk, rice milk with chocolate/vanila/plain/with calcium ect flavours
soya supreme sour cream
vegan cream replacement
soy pudding with vanilla & chocolate flavours
chocolate
cookies
vegetables soup
lentils
beans
ect
There are internet stores that sells and delivers to your house for example:
http://www.vegetarbutikken.no/
And not all of the norwegian cuisine is not suitable for vegans, though it seems so. At cafes it can be quite difficult sometimes but I have had good experience with it, but I like fries, salad and ketchup :)
Because Norway is a small country with few (rich) inhabitants its means that you can ask the store near you to get groceries you want to have.
Good Luck =)