Getting sealed transcripts from a German university

Have you tried contacting the International Office at the university? They probably have to deal with this sort of thing fairly frequently for visiting or international students, and may be able to help you sort through the bureaucracy. (They should at least be able to tell you who exactly you need to call to get the transcript issued!)