The least messy version I saw was bringing the lease copy plus one extra proof piece like the move-in confirmation or utility-style document, then asking the 주민센터 staff to tell you plainly whether immigration would still need a separate step. A lot of confusion comes from assuming one update automatically flows everywhere. If the address change is tied to banking or phone verification problems, I would not leave until I knew which system updates same day and which one lags.