...Also,welche Vorraussetzungen braucht man, wenn man in ein anderes Schengenland auswandern möchte?...
Du im Prinzip gar nichts, da Niederlassungsfreiheit für Bürger der EU besteht - für Deinen Mann, der dürfte das komplette Aufnahmeverfahren erneut durchlaufen müssen, nur eben für das neue Land.
Da macht es für ihn eigentlich mehr Sinn, einige Jahre zu warten, dann die deutsche Staatsbürgerschaft anzunehmen und danach dann umzusiedeln.