Hur gå tillväga för att inhämta norsk släktinformation?

Hejsan, jag har av olika skäl valt att byta efternamn till min gammelfarmors vackra flicknamn. Min pappa är från Norge och jag behöver därmed begära ut uppgifter som styrker släktskapet därifrån. Hur går man tillväga? Någon som gjort samma sak?

Du behöver släktforska dig fram till uppgiften om din gammelfarmors flicknamn och meddela Skatteverket uppgifterna genom att hänvisa till källan där namnet framgår.