Hi Jonas,
Hast Du gar keine Zeugnisse mehr, bzw. welches war Dein letzter Jahrgang, also welche Klasse? Welches war Deine letzte Klasse in welcher Schule? Hauptschule, Realschule, Berufsschule? (Auch in NRW herrscht Berufsschulpflicht ... also allg. Schulpflicht bis Klasse 10)?
Normalerweise braucht man nach so langer Zeit kein Schulzeugnis mehr abzugeben, sondern Arbeitszeugnisse. Aber wenn Du glaubst, es könnte Dir nützen, kannst Du Dich mit dem Anliegen evtl. an die Landesschulbehörde wenden. Allerdings mußt Du Dir schon die Frage gefallen lassen, warum Du Dich nicht zeitnaher an die Schule gewandt hast ... und was es Dir tatsächlich bringt.
Ich persönlich glaube nicht, dass Du mit Abgangszeugnis bessere Chancen hast. Das zeigt doch nur, dass Du keinen Abschluss geschafft hast und dies auch in den letzten 20 Jahren nicht nachgeholt hast. Wie alt bist Du denn? Wie sieht Dein Lebenslauf aus? Nur kurze Beschäftigungszeiten, lange Alo-Phasen? Wie sind Deine Arbeitszeugnisse? Ich denke, hier lassen sich vielleicht Gründe finden, warum Du es jetzt so schwer hast. Was willst Du denn überhaupt machen?