Hallo Gelle,
falls Sie im Besitz des Ausweises für Arbeit und Sozialversicherung der DDR (SVA) sind, reicht der Eintrag der NVA-Zeit im Ausweis als Nachweis aus.
Ansonsten können Sie das Bundesarchiv (Startseite - Bundesarchiv) kontaktieren. Dort werden Datenbestände und Unterlagen zu vielen ehemaligen DDR-Betrieben sowie das gesellschaftliche Arbeitsvermögen verwaltet. Evtl. könnte auch Ihre Wehrdienstzeiten der NVA verifiziert werden.
Wenn keinerlei Unterlagen über Ihren Dienst in der Nationalen Volksarmee (NVA) mehr auffindbar wären, könnte eine eidesstattliche Erklärung als letztes Mittel dienen, um diese Zeiten für die Rentenversicherung glaubhaft zu machen.