@emilygorcenski honestly, I moved to Cologne 8 years ago. It’s an absolutely mystery to me how that remains a challenge in the capital of one of the wealthiest nations on the globe ..
First thing I did after the move was getting a new ID card, a new passport and have my move entered into the record.
Didn’t need an appointment, just went to the Bürgeramt at 7:30, waited for 10 minutes, got all of it (!) done in 15 minutes.
Berlin‘s public service infrastructure is bullshit.