Similar in the Netherlands (idk about banking, but), nowadays if you move house, you just make an appointment at the local county hall and set your new address; the old county is informed, and a lot of companies that bill you regularly (e.g. utilities, health insurance, etc) will automatically reroute any mail to your new address.
I'm glad for that too; mail is pretty much dead, I wouldn't know what organizations to report an address change to nowadays.
Yes, it's similar with banking, you just use OverstapService.nl and they will automatically switch all your direct debits to your new account. Worked for me like a charm when I switched banks, of around two dozen direct debits only one failed to transfer properly.
Yeah same process in Norway when you move. Fill in a form online and all mail is rerouted, and companies will update records.