I remember, I had to file one paper from the landlord and my ID and that was it. Took 5 minutes.
While not awful, comparing to Portugal, where I just need to register in a website an then wait to get a confirmation code by mail, it feels like going back to the stone age.
I've found that's the question to ask with paperwork.
For instance, France is also extremely bad regarding paperwork and administrative red tape and people are so used to it that many can't imagine that many of it is not actually needed for society to function. I noticed when I moved to the UK: Suddenly all that was absolutely necessary to protect civilisation and the Republic (I only exaggerate a little bit) did not even exist and everything still ran smoothly.
Telling example: During the Covid lockdowns, the French administration decided that people had to fill and sign an official form to keep on them every time they left home. Basically "I swear that I am only doing my daily excercise. Date, signature" to be shown to any police officer who might ask, or "zut alors" you're nicked.
- so you can vote in local elections and they can send you your ballots
- taxes, as they depend on where you live (some tax rates can differ and more importantly it decides where your taxes go)
- security, so for example when you have an arrest warrant or have committed a crime, etc. the state knows where to send your fines, etc.
- planning of health services or education services requires the state to know where people actually live