NottMee

Grundsätzlich ist meine Erfahrung, dass ein akkreditiertes Fernstudium von bspw. II, WBH, Akad, etc. genauso angesehen sind wie ein Präsenzstudium. Ist aber natürlich super teuer wenn man nicht schon arbeitet und erfordert extrem viel Motivation und (Selbst)Organisation. 

Hallo und Willkommen im Forum!
Ich würde an deiner Stelle erst einmal den Termin mit der Ausländerbehörde abwarten, die werden dir schon sagen, welche Wege dir auf dem deutschen Arbeitsmarkt zur Verfügung stehen. 
Ob Studium, Ausbildung oder Quereinstieg ist schon eine sehr persönliche Entscheidung, das kommt eben auch auf deine private Situation an (Ausbildung/Vollzeitstudium vs. den eigenen Lebensunterhalt bestreiten müssen).