Your personal anecdote as another commenter pointed out says much more about your lack of consulting and general workplace experience than it does about German bureaucracy. It all sounds very typical and again what I’d expect as someone that can count on one hand the number of people in Germany I’ve talked to professionally.
And while it might be common around the world, Germany is playing in a lower league than for instance the Scandinavian countries.
In Germany, you need to make appointments and do things in person.
In Sweden, you can change vehicle ownership or register your move to a new address online in minutes.
If anything the opposite of what you're saying is true. Everyone abroad thinks Germany is so efficient and Germany has this amazing reputation, but the reputation is a lie.
And I say this as an American who was under the impression that some significant bits of the US government bureaucracy are pretty wild. This German thing takes the cake.
Regardless, it's a little weird that you accuse GP of expressing an uninformed opinion about German bureaucracy when you admit that you only have limited secondhand experience with it yourself.
I think in most places the buyer of a vehicle still has to mail in a paper form (though if you buy from a car dealership, they'll take care of it), but at least in California, the seller can do their part of the transaction online (which is mainly to inform the DMV that someone else has the vehicle, so you won't be held responsible if something bad happens involving it).
And we don't have to register our moves at all; the government mostly doesn't care if we tell it where we live. Some agencies like the DMV do want to know our address so they can mail us a new driver's license or ID card when the old one expires (but these address changes and license renewals we can do online). The Postal Service will forward our mail to our new address for 3 months if we ask them to, but we don't have to if we don't care.
Obviously the government can and will eventually find out where you live if they need and want to, but there's generally no registration requirement.