I found this to be the case when moving to Finland; the amount of bureaucracy needed to get started as a foreigner, even one from the EU, is insane (from a British perspective).
- register with tax office
- register with KELA (you'd think registering as a taxpayer would be sufficent; but no)
- register with the Maistratti (um...)
- register with police station (hey, I've just given my address details to the tax office, KELA, and Maistratti, but let's waste another half a day in a police station in middle of nowhere, Espoo).
But whatever, glad to be doing my part to support the National Bureaucrat Jobs Program.