LEA is for Landesamt für Einwanderung. This is the new name of the Ausländerbehörde.

Berlin Ausländerbehörde guide