Hallo Omar,
Wenn Ihr keinen Wohnsitz in Deutschland habt, kann Deine Frau nicht die deutsche Staatsangehörigkeit bekommen.
Wir, meine Frau (Marokkanerin) und ich (Deutscher) sind seit über 10 Jahren verheiratet und leben in Spanien. Da wir nicht in Deutschland leben, bekommt sie die deutsche Staatsangehörigkeit nicht. Nach 10 Jahren Aufenthalt in Spanien kann sie im nächsten März die spanische Staatsangehörigkeit bekommen. Wäre ich Spanier, hätte sie bereits nach einem Jahr die Staatsangehörigkeit bekommen können.
Zu Deiner 2. Frage: Einreise von Marokko aus nach Algerien ist nicht möglich, die Grenze ist weiterhin geschlossen.
Es bestehen Möglichkeiten von Spanien, Almeria oder Valencia aus, mit der Fähre nach Algerien zu fahren. Kostenpunkt von Almeria aus für 2 Personen + PKW €543,00 one way mit Trasmediterranee. Von Valencia gleiches Paket €374,00 mit Balearia. Mit größerem Fahrzeug sicher teurer.
Von Algerien aus kannst Du weiter nach Tunesien fahren.
Ich hoffe, ich konnte Dir etwas weiter helfen, wenn auch leider nicht in Deinem Sinne.
LG, Theo