¿Los Estados federales emiten certificados de matrimonio en Alemania?

No, lo hace el municipio ante el Standesamt del que se contrajo matrimonio.