Er wurde also ausgewiesen, aber nicht abgeschoben. Dementsprechend dürfte ein entsprechendes Erteilungsverbot gem. § 11 Abs. 1 AufenthG vorliegen, sodass ein Aufenthaltstitel nicht in Frage kommen dürfte.

Dass die Frist bereits abgelaufen ist, bezweifele ich. Sie beginnt mit der Ausreise und kann nicht einfach in Deutschland "ersitzt" werden. Für weitere Details sollte die betroffene Person sich rechtlichen Rat holen, das kann man hier nicht weiter beantworten.

Wie gesagt, Ausweisung und Abschiebung sind zwei verschiedene Vorgänge. Hätte das Gericht auch die Ausweisung aufgehoben, hätte er noch seinen unbefristeten Aufenthaltstitel, ansonsten ist er mit der Ausweisung erloschen und lebt nicht wieder auf. Im Übrigen würde eine Einreise- und Erteilungssperre bestehen, welche für einen neuen Aufenthaltstitel erstmal befristet werden müsste. Das sind Fragen, die lieber mit einem Anwalt erörtert werden sollten.

Helfen kannst du, indem du einen kompetenten Anwalt findest. Es gibt durchaus welche, die sich im Ausländerrecht auskennen.