The citizens' office (Bürgeramt) handles many aspects of German bureaucracy. This is where you register your address, exchange a foreign driving licence, apply for an International Driving Permit and more. If you need a piece of paper, you often get it from the Bürgeramt.

Useful link: List of Bürgeramt locations in Berlin