Er muss zuerst sagen, welche Staatsangehörigkeit er hat und welchen Aufenthaltstitel er hat.

Falls es gesetzlich möglich ist, müsste sie dann entscheiden, ob sie einreisen will. Dazu muss sie (abhängig von seiner Staatsangehörigkeit und Aufenthaltstitel) vielleicht einige Unterlagen einreichen, vielleicht ein Visum beantragen oder vielleicht auch etwas anderes.

Zunächst sollte er also 20 Sätze zu sich selbst schreiben, damit man die Frage kennt.

Als Algerier müsste er den Lebensunterhalt für sich und seine Unterhaltspflichtigen Familienangehörige sichern und genug Wohnraum haben.

Wenn die Ehefrau nachweisen kann, dass sie nach der Einreise über genug Einkommen oder Vermögen besäße, wäre die Lebensunterhaltssicherung über sie gesichert, was auch ausreichend ist.

Es gibt keine "Gnadenregelung" für ausländische Frührentner. Ich wollte auch nicht in meinem vorherigen Beitrag zu pessimistisch sein, und habe geschrieben das Alternativ die zuziehende Ehefrau ggf. durch Erwerbstätigkeit den Lebensunterhalt sichern kann. Wenn natürlich der Algerier eine Frau geheiratet hat, die keine berufliche Ausbildung hat oder diese nicht beabsichtigt beruflich tätig zu werden, dann ist das eine private Entscheidung, bedeutet aber auch, dass man mit dieser privaten Entscheidung nicht nachziehen kann.

Nach einer Einbürgerung sähe die Sache anders aus.

Nein
Sie ist neue Frau und die Kinder sind minderjährig.
Das Sorgerecht hat er mit der Ex  geteilt bzw 50%