Es ist insofern kein Problem, da es nach der Ausweisung aus der Haft einen Haftbefehl für 10 Jahre gibt. Wenn du also jetzt einreisen würdest (wenn es keine Einreisesperre gibt), dann wirst du nicht mehr verhaftet, da dann der Haftbefehl verjährt ist.

Das Ding ist, dass es zwei dinge gibt:
1. Einreisesperre
diese ist wahrscheinlich schon aufgehoben, da einreisesperren auf 5 Jahre befristet werden müssen und alle unbefristeten Einreisesperren vor Jahren befristet wurden. Ausser es waren Terroristen oder so, dann ist es weiterhin unbefristet.
die Einreisesperre sollte also unproblematisch aufgehoben werden.

2.Haftbefehl
es kann sein, dass du einen Haftbefehl noch hast. Finde das erstmal raus. Es ist wohl wahrscheinlich verjährt. Aber sicher ist sicher. Nicht das du einreist und du einen Tag zu früh da bist und die Reststrafe absitzen musst, obwohl einen Tag später du straflos wärst.

Ja, das stimmt.

Du musst aber bedenken, dass die Ausländerbehörde sehr viele Anträge liegen hat und bearbeiten muss. Wenn Du den Antrag im Januar hergeschickt hast, musst Du jetzt erst mal auf die Antwort warten. Wir wissen natürlich nicht, wie lange das dauert, es sollte aber innerhalb von drei Monaten passieren.

Es gibt eine EU-Richtlinie, dass eine Einreiseperre auch von der Ausländerbehörde befristet werden muss, wenn kein Antrag gestellt wurde. Das haben auch noch nicht alle Ausländerbehörden geschafft. Mit Deinen Antrag geht es also vermutlich schneller als ohne.

Wenn Du nicht verstehst, was Dein Anwalt sagt, musst Du Deinen Anwalt bitten, das besser zu erklären. Wir wissen hier nicht, ob es um eine Beratung ging oder ob er einen Bescheid erläutert hat.