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.
But, yes, different societies have different approaches there and they are kind of designed around it.
Well, no.
You already have bills in your name, so there is nothing to do.
On the other hand, regarding ID cards (in France): First there is no obligation to keep the address on it up-to-date (so why is there even an address on it?). Second, if you do want the address to be up-to-date then you need to follow the administrative procedure to get a new ID card, which involves providing... a proof of address in the form of an utility bill!