Is this not trivial to get a random person to check stuff for you in exchange for making requests for them (on people they are interested in)? Or is that illegal?

There's paid services that pull it for you, most charging around 100nok (10eur) per lookup.[1]

Media is also allowed to pull "top" lists like the 100 people with the most income in a city, 100 people with the most wealth in a city, etc.

[1] https://sjekkskatt.no/