If we're talking about actual reform, the obvious suggestion is to skip the entire notion of registration, no?
I needed one physical visit to the International affairs section of the citizens service(Borger service), where they took my biometrics, and issued me a CPR number(a national Id equivalent I that of social security number in the US, or Aadhaar ID in India), and another set of codes called Nem-Id which serves as a second factor authentication for all things online. That’s it.
I could go online, login with my CPR number, and use the Nem-ID as the second factor auth, and register my address, bank account, immigration details, driving license etc.
Need a bank account? Open one by using the CPR number and second factor auth using Nem-ID.
Same goes for phone connection, internet at home, whatever else.
Need holidays? Paid for by the government, and I login using my CPR number ti check my state of holidays. Independent of my employer.
Childcare benefit? Apply using the CPR number online.
Need to find a daycare(Vuggestue) for your kid? No need, login with the kid’s cpr number and apply, and you get assigned to one of the neighborhood ones.
I move to a different address within Denmark? Change the address in that borgerservice portal, and that’s it. Even my internet provider sends a bill to the new address automatically.
End of the year, I get a tax report from SKAT(tax authorities) because they already know all my details as they are linked with my CPR number. All I need to do is report any corrections. If not my tax reporting is done by default.
When my kid was born in Denmark, the nurse came with a bag with a stork doll, and an envelope with….. CPR number :-)
It was a pleasure how things were digitized in Denmark.
Also if you change to a different bank or want a different "main" bank account both your monthly payments and wages get applied to your new bank account without you having to inform anyone.