The immigration office (Ausländerbehörde, Landesamt für Einwanderung, LEA, Einwanderungsamt or Ausländeramt) is where foreigners apply for a German residence permit or permanent residence.
In Berlin, the official name is Landesamt für Einwanderung, but most people call it the Ausländerbehörde.