Hallo Katrin!
Zuerstmal: herzlich willkommen hier.... Viel Spaß beim Lesen und Schreiben - undn viel Glück, daß du alle Informationen findest.

Zu deinen Fragen:
Hast du schonmal drüber nachgedacht, ihn mit einem Heiratsvisum herzuholen? D.h. er käme nach Deutschland - ihr könntet die Zeit des Visums gemeinsam in den Alltag hineinschnuppern und, wenn alles klappt, in dieser Zeit hier in Deutschland heiraten... In dieser Zeit hat er keine Arbeitsgenehmigung. Nach der Heirat könnte er dann in Deutschland bleiben - die Papiere umschreiben lassen (Aufenthaltsgenehmigung) und bekommt dann auch eine Arbeitserlaubnis...
Zu den Papieren, die ihr bräuchtet (du+er), findest du in älteren Themen sicherlich viele Infos...
Gruß!
Kristina