제가 아는 한도 내에서 답변을 드리자면,
저같은 경우는 13학년 학제인 나라에서 12학년까지만 다니고 대학 수학을 1년 하였으나 전혀 인정되지 않았습니다.
그리고 저랑 비슷한 경우의 친구가 중앙 아시아 어디에서 왔었는데, 그 친구도 졸업을 우수한 성적으로 하고 왔음에도 전혀 인정이 되지 않아 kolleg등을 알아보다 결국 본국으로 돌아갔습니다.
정확히 어느 나라였는지 기억은 잘 나지 않습니다만, 사정이 거의 비슷할것이라고 생각이 됩니다.

독일어가 가능하시거나 독일에 지인이 있으신경우, 일단은 kolleg입학이 가능한지 한번 알아보시길 추천해드립니다. 아이의 성적이 좋다면 승산이 전혀 없지 않을것 같구요. 말씀하신대로 아이가 김나지움을 다시 들어갈 수 있다고 해서 들어간다 해도 독어 때문에 어려움이 분명 있을것 같네요. (독어때문에 김나지움에 입학이 가능한지 조차 잘 모르겠습니다.) 그리고 방법이 전혀 없다면 차라리 인터네셔널스쿨에도 문의를 해보심이 나을것 같습니다.

댓글이 하나도 없어 방법을 애타게 찾고계실것 같아 미흡하지만 조금이라도 도움이 되고자 댓글 남깁니다. 부디 잘 알아보셔서 자녀분께 옳은 방법 찾으시길 바랄께요. :)