Один из вариантов, ещё до решения, мы рассматривали возможность поступления в австрийский вуз на факультет искусственного-интеллекта, обучение на котором ведётся на английском.

Тогда Ваш ребёнок потеряет право на проживание в Германии (и даже право на въезд по еврейской иммиграции) и право на немецкий BaföG, к примеру. Правда, в Австрии есть своё финансирование высшего образования, но насколько это будет положено семье иммигрантов в Германии, не в курсе.

имеет ли значение ЕГЭ в процессе поступления

Для немецкого вуза - нет, не имеет.

Может попробовать поступить в какой-либо из Studienkolleg-ей при любом университете Германии. Это что-то типА нулевого семестра для тех иностранцев, кому не хватает одного года. Немецкий на момент подачи заявления должен быть подтверждённый сертификатом В2. Но тут сдаются вступительные тесты.

Или может сделать Abitur в любом учебном заведении, но это будет дольше, чем год.

Кроме того, ребёнок будет клиентом фонда Otto Benecke и может сделать Sonderlehrgang и получить немецкий Абитур, но там нужно ждать свободных мест, разговаривать начинают они только тогда, когда в руке есть сертификат В1. Но они оплачивают обучение и платят что-то типа стипендии.