Ja Hallo Margot,
Dein Mann hat doch eine Geburtsurkunde, dort steht die ausstellende Behörde von damals drauf.
Soweit ich weiß, schreib an Ordnungsamt in Kalbe. Von dort bekommst Du Nachricht über Dein weiters Vorgehn, besser Du rufst einfach dort an.
Ansonsten alles was vor 1874 ist, kannst du im Archiv Magdeburg in der Freiher v. Stein-Str. selber nachforschen.
Viel Freude bei der Forschung