After your arrival in Berlin you have 14 days to register at one of the Berlin citizens’ offices (a “Bürgeramt”). There are offices located in different districts of the city and they can all be visited independently of where you live. In order to receive a certificate of registration you must first book an appointment online. Since appointments are generally fully booked long in advance, it is advisable to search for an available slot before you depart.
You will need the following documents:

• Passport or ID    
• Registration form    
• Confirmation from your landlord that you have moved in