>>> При этом родственики в Германии сразу от имени отца подали аппеляцию.
Юридически ход был совершенно правильным, фактически шансов, что это к чему-либо приведет, почти никаких.
В целом ситуация со сдачей, а точнее с НЕсдачей теста драматизировалась с момента принятия совсем свежего решения по этому вопросу административным судом Маннхайма (VGH Mannheim, Aktenzeichen 6 S 1066/01). Учитывая то, что германская юриспруденция базируется на прецедентном праве, моя оценка этого судебного решения такова: это был последний гвоздь в крышке гроба переселения. Это решение не в-первый, но в очередной раз развязывает руки BVA и означает открытым текстом: ребята, вали их (переселенцев), а мы вас прикроем!
Посмотрите, с какой неподдельной радостью и взахлеб комментируют газеты это решение, напр. здесь http://www.deutsch-als-fremdsprache.de/presse/daf-spiegel/index.php3 или здесь http://www.welt.de/data/2003/01/03/29572.html
(Ну прямо, как в былые времена все мы, советские граждане, с радостью и воодушевлением принимали очередные судьбоносные решения очередного съезда КПСС)
>>> Тут вопрос как лучше для ускорения. И процент того как эти документы пройдут через "систему"?
Учитывая, что первый вариант с опротестованием решения хоть и юридически совершенно верен, но теперь на 99,9% бесперспективен, то, как Вам уже советовали, Вам нужно самостоятельно подать свой Antrag auf Aufnahme. Но Вы должны смириться с неизбежностью очень долгой обработки документов (от "быстрых" 2 лет как встречались сообщения в этом форуме и до 5 лет, что, учитывая наказ "не пущать" намного более вероятно). Кроме того, Вы должны быть готовы к прохождению языкового теста √ второго шанса не будет...
Информацию о формальной стороне письменной процедуры приема смотрите здесь:
http://www.bva.bund.de/aufgaben/aussiedleraufnahme/schriftlichauf/index.html
Мне жаль, что ничего Вас радующего здесь сообщить не могу.