I only move within Canada, and even I think moving is hard.
I left my drivers license, banking, financials all registered to my parents house until I bought my own place last year. Before that I moved about twice a year for more than a decade before that, across five cities in three provinces, and I have no idea how much paperwork would have been required to do that kind of thing properly. I guess maybe I would have been pretty good at it after the first half dozen times?
I do think it’s funny that the way to get a hold of me that has lasted the longest is an old hotmail account I made back in middle school that even the spammers have given up on.