You must officially register at a registration office in one of Berlin's many “Bürgerämter” within 14 days of your move. Since appointments are often booked out in advance, it is important to also keep an eye out for appointments at Bürgerämter in districts other than where you live.