¿Presentaste una justificación en ese momento o fue simplemente un rechazo sin mayores detalles? Eso era completamente normal en su época, mucha gente lo hacía - la Bundeswehr recibía solicitudes así regularmente y entonces simplemente te reclutaban para el servicio civil. Los procedimientos duraban diferentes tiempos, dependía de cuán completa fuera tu solicitud y qué tan saturadas estuvieran las autoridades - algunos lo tramitaban en pocas semanas, otros tardaban meses. De todas formas, no hay nada que hacer retroactivamente, toda la documentación probablemente hace tiempo que desapareció.