Ich würde als Erstes prüfen, wie die eigene Qualifikation eingeordnet wird und ob für den gewünschten Pflegeberuf ein Anerkennungsverfahren erforderlich ist.
Eine gute Übersicht zum Thema als Pflegekraft nach Brandenburg bietet das Fachkräfteportal Brandenburg, das die einzelnen Schritte rund um Anerkennung, Einreise, Arbeitssuche und Sprache zusammenfasst.
Dort wird auch erklärt, dass Pflegeberufe in Deutschland reglementiert sind und ausländische Berufsqualifikationen deshalb auf Gleichwertigkeit geprüft werden müssen.
Je nach Herkunftsland kommen zusätzlich unterschiedliche Anforderungen für Visum, Aufenthaltstitel und Arbeitserlaubnis hinzu.
Wichtig finde ich außerdem, frühzeitig die eigenen Deutschkenntnisse realistisch einzuschätzen, weil sie sowohl für den Arbeitsalltag als auch für bestimmte Verfahren eine große Rolle spielen.
Für eine anerkannte Tätigkeit als Pflegefachkraft werden in Brandenburg laut den dortigen Informationen derzeit allgemeine Deutschkenntnisse auf dem Niveau B2 GER verlangt.
Hilfreich ist auch, dass der sogenannte Brandenburger Weg Ansprechpartner und Unterstützung für verschiedene Phasen des Einwanderungsprozesses vorsieht.
Ich würde deshalb Anerkennung, Sprache, Aufenthaltsfragen und Stellensuche möglichst parallel vorbereiten, statt diese Themen nacheinander und ohne festen Plan anzugehen.